scientific article; zbMATH DE number 1286302

MaRDI QIDQ4242799zbMATH OpenFDO

Authors I.È. Zverovich

Publication date 11 May 1999

zbMATH Keywords

forbidden subgraphgraph coloringneighborhood

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Locally bounded hereditary subclasses of k-colourable graphs
• Complexity of C_K-coloring in hereditary classes of graphs
• Complexity of \(C_k\)-coloring in hereditary classes of graphs
• Finding Large H-Colorable Subgraphs in Hereditary Graph Classes
• Hereditary graph classes: When the complexities of <scp>coloring</scp> and <scp>clique cover</scp> coincide
• Local k-colorings of graphs and hypergraphs
• k-local colorings of graphs
• On graphs with a local hereditary property
• scientific article; zbMATH DE number 7651174
• Locally boundedk-colorings of trees

Cited in

(3)

• Near-complete multipartite graphs and forbidden induced subgraphs
• Finding Large H-Colorable Subgraphs in Hereditary Graph Classes
• scientific article; zbMATH DE number 7651174 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4242799)