Graphs with large girth are b-continuous

DOI10.1016/J.ENDM.2016.10.026MaRDI QIDQ510951zbMATH OpenOpenAlexFDO

Authors Yong-Cai Geng, Sumit K. Garg

Publication date 14 February 2017

Full work available at URL https://doi.org/10.1016/j.endm.2016.10.026

zbMATH Keywords

\(b\)-chromatic number\(b\)-continuitygraphs with large girth

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• The \(b\)-continuity of graphs with large girth
• \(b\)-coloring of the Mycielskian of some classes of graphs
• \(b\)-continuity and partial Grundy coloring of graphs with large girth
• Graphs of girth at least 7 have high \(b\)-chromatic number
• b-coloring graphs with girth at least 8

Cites work

• b-coloring of Kneser graphs
• \(b\)-coloring of tight graphs
• About the b-continuity of graphs
• Coloring edges and vertices of graphs without short or long cycles
• Graphs of girth at least 7 have high \(b\)-chromatic number
• scientific article; zbMATH DE number 5717278 (Why is no real title available?)
• scientific article; zbMATH DE number 1953103 (Why is no real title available?)
• On \(b\)-coloring of the Kneser graphs
• On the \(b\)-continuity property of graphs
• On the b-coloring of cographs and \(P_{4}\)-sparse graphs
• The \(b\)-chromatic index of graphs
• The b-chromatic number of a graph

Cited in

(7)

• The \(b\)-continuity of graphs with large girth
• Graphs with girth at least 8 are b-continuous
• \(b\)-continuity and partial Grundy coloring of graphs with large girth
• Graphs of girth at least 7 have high \(b\)-chromatic number
• Results on \(F\)-continuous graphs
• PROPERTY A AND GRAPHS WITH LARGE GIRTH
• b-coloring graphs with girth at least 8

This page was built for publication: Graphs with large girth are \(b\)-continuous

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