B-coloring of m-tight graphs

DOI10.1016/J.ENDM.2009.11.035MaRDI QIDQ2840540zbMATH OpenOpenAlexFDO

Authors Cláudia L. Sales, L. Sampaio

Publication date 19 July 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

\(b\)-coloring\(m\)-tight graphsgraph coloringprecoloring extension

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• \(b\)-coloring of tight graphs
• On the b-coloring of tight graphs
• A complexity dichotomy for critical values of the \(b\)-chromatic number of graphs
• scientific article; zbMATH DE number 1953103
• b-coloring of tight bipartite graphs and the Erdős-Faber-Lovász conjecture

Cites work

• Bounds for the b-chromatic number of some families of graphs
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 1953103 (Why is no real title available?)
• On the b-coloring of cographs and \(P_{4}\)-sparse graphs
• Precoloring Extension III: Classes of Perfect Graphs
• Precoloring extension on chordal graphs
• The b-chromatic number of a graph

Cited in

(7)

• The b-chromatic number and related topics -- a survey
• \(b\)-coloring of tight graphs
• b-coloring of tight bipartite graphs and the Erdős-Faber-Lovász conjecture
• A note on approximating the b-chromatic number
• A complexity dichotomy for critical values of the \(b\)-chromatic number of graphs
• On the b-coloring of tight graphs
• Some results on the the \(b\)-chromatic number in complementary prism graphs

This page was built for publication: \(B\)-coloring of \(m\)-tight graphs

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