On edge-b-critical graphs

DOI10.1016/J.DAM.2014.08.012MaRDI QIDQ476322zbMATH OpenOpenAlexFDO

Authors Noureddine Ikhlef Eschouf, Mostafa Blidia, Frédéric Maffray

Publication date 28 November 2014

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

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

zbMATH Keywords

\(b\)-coloring\(b\)-chromatic numberedge \(b\)-critical graph

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Coloring of graphs and hypergraphs (05C15)

Recommendations

• On \(b\)-vertex and \(b\)-edge critical graphs
• A characterization of edge \(b\)-critical graphs
• scientific article; zbMATH DE number 68915
• On Vertex-Edge-Critically n-Connected Graphs
• scientific article; zbMATH DE number 1047741
• Characterization of some \(b\)-chromatic edge critical graphs
• scientific article; zbMATH DE number 4168720
• On criticality of critically \(h\)-edge-connected graphs
• On \(f\)-edge covered critical graphs
• scientific article; zbMATH DE number 540106

Cites work

• scientific article; zbMATH DE number 3902654 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Characterization of some \(b\)-chromatic edge critical graphs
• On vertex \(b\)-critical trees
• The b-chromatic number of a graph

Cited in

(16)

• scientific article; zbMATH DE number 1228444 (Why is no real title available?)
• On the critical difference of almost bipartite graphs
• Edge covered critical multigraphs
• Edge-critical subgraphs of Schrijver graphs
• On vertex \(b\)-critical trees
• A characterization of \(b\)-chromatic and partial Grundy numbers by induced subgraphs
• Characterization of some \(b\)-chromatic edge critical graphs
• On the \(sd_b\)-critical graphs
• The \(b\)-chromatic number and related topics -- a survey
• Edge-critical subgraphs of Schrijver graphs. II: The general case
• A characterization of \(b_e\)-critical trees
• Edge-\(b\)-coloring trees
• scientific article; zbMATH DE number 7700570 (Why is no real title available?)
• A characterization of edge \(b\)-critical graphs
• A complexity dichotomy for critical values of the \(b\)-chromatic number of graphs
• On \(b\)-vertex and \(b\)-edge critical graphs

This page was built for publication: On edge-\(b\)-critical graphs

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