A characterization of edge \(b\)-critical graphs

DOI10.1016/J.DAM.2017.12.003zbMath1380.05054OpenAlexW2777397225MaRDI QIDQ1701125

Mostafa Blidia, Amel Bendali-Braham, Noureddine Ikhlef Eschouf

Publication date: 22 February 2018

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2017.12.003

zbMATH Keywords

\(b\)-coloringedge \(b\)-critical graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (1)

A characterization of \(b_e\)-critical trees

Cites Work

• Unnamed Item
• Unnamed Item
• \(b\)-continuity and the lexicographic product of graphs
• On edge-\(b\)-critical graphs
• A characterization of claw-free \(b\)-perfect graphs
• On quasi-monotonous graphs
• On minimally \(b\)-imperfect graphs
• On the b-coloring of cographs and \(P_{4}\)-sparse graphs
• The b-chromatic number of a graph
• On the \(b\)-continuity property of graphs
• On vertex b-critical trees
• A Characterization of b-Perfect Graphs
• On b-vertex and b-edge critical graphs

This page was built for publication: A characterization of edge \(b\)-critical graphs