On edge-b-critical graphs
From MaRDI portal
Publication:476322
DOI10.1016/J.DAM.2014.08.012zbMATH Open1303.05060OpenAlexW2030353774MaRDI QIDQ476322FDOQ476322
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
Recommendations
- On \(b\)-vertex and \(b\)-edge critical graphs
- A characterization of edge \(b\)-critical graphs
- scientific article
- On Vertex-Edge-Critically n-Connected Graphs
- scientific article; zbMATH DE number 1047741
- Characterization of some \(b\)-chromatic edge critical graphs
- scientific article
- On criticality of critically \(h\)-edge-connected graphs
- On \(f\)-edge covered critical graphs
- scientific article; zbMATH DE number 540106
Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Coloring of graphs and hypergraphs (05C15)
Cites Work
Cited In (13)
- The \(b\)-chromatic number and related topics -- a survey
- Title not available (Why is that?)
- Edge-critical subgraphs of Schrijver graphs. II: The general case
- A characterization of \(b\)-chromatic and partial Grundy numbers by induced subgraphs
- On b-vertex and b-edge critical graphs
- Edge covered critical multigraphs
- A characterization of \(b_e\)-critical trees
- Title not available (Why is that?)
- Characterization of some \(b\)-chromatic edge critical graphs
- On the critical difference of almost bipartite graphs
- Edge-critical subgraphs of Schrijver graphs
- On vertex \(b\)-critical trees
- A characterization of edge \(b\)-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)
