6 problems
Series-parallel chromatic-root bound. There exists a universal constant such that, for every series-parallel graph of maximum degree , every chromatic root li…
Let be the class of series-parallel graphs. Biro, Collado and Zamora's conjecture. … The indeque ratio measures the asymptotic minimum proportion of vertices that can…
NP-hardness conjecture. Minimum Eternal Vertex Cover is NP-hard on series-parallel graphs.
Locally series-parallel graph characterization conjecture. The following are equivalent:
Let be the threshold parameter in Theorem, concerning the accumulation of chromatic zeros of leaf joined trees relative to the degree bound . The degree-three th…
Let denote the disk of radius centered at , and let be the chromatic polynomial of a series-parallel graph . The punctured-disk zero-free conjec…