Critically cochromatic graphs

DOI10.1002/JGT.3190130106MaRDI QIDQ3832592zbMATH OpenOpenAlexFDO

Authors Izak Broere, Marieta Burger

Publication date 1989

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190130106

zbMATH Keywords

cochromatic numbercocolouringcritically n-chromatic graphcritically n-cochromatic graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Extremal problems in graph theory (05C35)

Recommendations

• Critically and minimally cochromatic graphs
• A critically chromatic graph
• Critical 3-cochromatic graphs
• On color critical graphs
• scientific article; zbMATH DE number 3924804
• Critical graphs for clique-coloring
• On the construction of cograph color critical graphs
• Critical injective chromatic graphs
• Colour-critical graphs with few edges
• scientific article; zbMATH DE number 3871393

Cited in

(6)

• Uniquely cocolourable graphs
• Some topics in cochromatic theory
• Approximating minimum cocolorings.
• Critical 3-cochromatic graphs
• Fractional cocoloring of graphs
• Critically and minimally cochromatic graphs

This page was built for publication: Critically cochromatic graphs

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