Almost every complement of a tadpole graph is not chromatically unique

The study of chromatically unique graphs has been drawing much attention and many results are surveyed in [4, 12, 13]. The notion of adjoint polynomials of graphs was first introduced and applied to the study of the chromaticity of the complements of the graphs by Liu [17] (see also [4]). Two invar...

Full description

Bibliographic Details
Main Authors: Wang, J., Huang, J., Teo, Kok Lay, Belardo, F., Liu, R., Ye, C.
Format: Journal Article
Published: Charles Babbage 2013
Online Access:http://hdl.handle.net/20.500.11937/63383