Near-complete multipartite graphs and forbidden induced subgraphs

DOI10.1016/S0012-365X(99)00050-3zbMath0943.05036OpenAlexW2085436976MaRDI QIDQ1817577

Igor Edm. Zverovich

Publication date: 10 September 2000

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(99)00050-3

zbMATH Keywords

vertex coloringforbidden induced subgraphhereditary classes

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

A short note on undirected Fitch graphs ⋮ Indirect identification of horizontal gene transfer