Chromatically unique graphs

https://doi.org/10.1016/0012-365X(79)90107-9Get rights and content
Under an Elsevier user license
open archive

Abstract

We show that two infinite families of graphs are chromatically unique. The graphs in these families can be obtained from the wheel graphs by deleting some of the spoke edges. Also, we prove that certain related graphs are not chromatically unique.

Cited by (0)