Structures and chromaticity of some extremal 3-colourable graphs

DOI10.1016/S0012-365X(99)00014-XMaRDI QIDQ1301656zbMATH OpenOpenAlexFDO

Authors F. M. Dong, K. M. Koh

Publication date 13 March 2000

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

chromatic polynomialchromaticity3-colourable

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Structures and chromaticity of extremal 3-colourable sparse graphs
• Chromatic classes of 2-connected (n,n+3)-graphs with at least two triangles
• scientific article; zbMATH DE number 54779
• On uniquely \(3\)-colorable graphs. II

Cites work

• On graphs in which any pair of colour classes but one induces a tree
• On the structure and chromaticity of graphs in which any two colour classes induce a tree
• The search for chromatically unique graphs
• The search for chromatically unique graphs. II

Cited in

(13)

• 3-colouring for dually chordal graphs and generalisations
• Extremizing first eigenvalue of 3-colored digraphs made with given blocks
• Homomorphisms of 3-chromatic graphs
• Extremal properties of the chromatic polynomials of connected 3-chromatic graphs
• scientific article; zbMATH DE number 3999957 (Why is no real title available?)
• On the maximal triangle-free edge-chromatic graphs in three colors
• Strict colourings of STS(\(3v\))s and uncolourable BSTS(\(3v\))s
• Absolutely 3-chromatic graphs
• scientific article; zbMATH DE number 2061160 (Why is no real title available?)
• The Typical Structure of Gallai Colorings and Their Extremal Graphs
• A note on graph colouring
• scientific article; zbMATH DE number 6939351 (Why is no real title available?)
• Structures and chromaticity of extremal 3-colourable sparse graphs

This page was built for publication: Structures and chromaticity of some extremal 3-colourable graphs

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