A note on graph colouring

DOI10.21136/CMJ.1995.128528MaRDI QIDQ4854635zbMATH OpenOpenAlexFDO

Authors Dǎnuţ Marcu

Publication date 13 May 1996

Full work available at URL https://eudml.org/doc/31475

zbMATH Keywords

chromatic numberconnected graphcyclegraph colouring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Note on graphs colouring
• scientific article; zbMATH DE number 151823
• scientific article; zbMATH DE number 881297
• Structures and chromaticity of some extremal 3-colourable graphs
• scientific article; zbMATH DE number 4114659

Cites work

• scientific article; zbMATH DE number 3338381 (Why is no real title available?)
• An introduction to chromatic polynomials
• Uniquely colorable graphs

Cited in

(13)

• An exact bound on the number of proper 3-edge-colorings of a connected cubic graph
• Note on graphs colouring
• The interleaved multichromatic number of a graph
• A note on the colour class of a self-complementary graph
• scientific article; zbMATH DE number 411546 (Why is no real title available?)
• A NOTE ON COLOURING OF COMPLETE GRAPHS
• scientific article; zbMATH DE number 6986950 (Why is no real title available?)
• The chromatic number of a graph with two odd holes and an odd girth
• A note on semi-coloring of graphs
• On graphs with restricted link graphs and the chromatic number at most $3$
• scientific article; zbMATH DE number 151823 (Why is no real title available?)
• Structures and chromaticity of extremal 3-colourable sparse graphs
• Revisiting a theorem by Folkman on graph colouring

This page was built for publication: A note on graph colouring

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