A class of graphs called generalized ladder graphs is defined. A sufficient condition for pairs of these graphs to be chromatically equivalent is proven. In addition, a formula for the chromatic polynomial of a graph of this type is proven. Finally, the chromatic polynomials of special cases of these graphs are explicitly computed.
Citation
Stephen Guattery, Gary Haggard, Ronald C.Read. Chromatic Equivalence of Generalized Ladder Graphs[J], Ars Combinatoria, Volume 075. 33-44. .