Generalized chromatic numbers and additive hereditary properties of graphs
Izak Broere, Samantha Dorfling, Elizabeth Jonck (2002)
Discussiones Mathematicae Graph Theory
Similarity:
An additive hereditary property of graphs is a class of simple graphs which is closed under unions, subgraphs and isomorphisms. Let and be additive hereditary properties of graphs. The generalized chromatic number is defined as follows: iff ⊆ ⁿ but . We investigate the generalized chromatic numbers of the well-known properties of graphs ₖ, ₖ, ₖ, ₖ and ₖ.