Bounds for the b-chromatic number of G-v
From MaRDI portal
Publication:385136
DOI10.1016/J.DAM.2011.08.022zbMATH Open1277.05055OpenAlexW2273535957MaRDI QIDQ385136FDOQ385136
S. Francis Raj, R. Balakrishnan
Publication date: 29 November 2013
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2011.08.022
Cites Work
- The b-chromatic number of a graph
- On the \(b\)-continuity property of graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- The b-chromatic number of cubic graphs
- Graph with given achromatic number
- Title not available (Why is that?)
- Some bounds for the \(b\)-chromatic number of a graph
- About the b-continuity of graphs
- On approximating the b-chromatic number
- Bounds for the b-chromatic number of some families of graphs
- On the \(b\)-dominating coloring of graphs
- Achromatic number is NP-complete for cographs and interval graphs
- Title not available (Why is that?)
- Achromatic numbers of random graphs
- The achromatic number of a graph
Cited In (12)
- On the \(b\)-chromatic number of regular bounded graphs
- The \(b\)-chromatic index of a graph
- The \(b\)-chromatic number and related topics -- a survey
- A characterization of \(b\)-chromatic and partial Grundy numbers by induced subgraphs
- On the \(b\)-chromatic number of regular graphs without 4-cycle
- \(b\)-chromatic number of Cartesian product of some families of graphs
- A matheuristic approach for the \(b\)-coloring problem using integer programming and a multi-start multi-greedy randomized metaheuristic
- The \(b\)-chromatic index of direct product of graphs
- On \(b\)-coloring of powers of hypercubes
- Bounds for the \(b\)-chromatic number of subgraphs and edge-deleted subgraphs
- Hybrid evolutionary algorithm for the b-chromatic number
- \(b\)-chromatic numbers of powers of paths and cycles
This page was built for publication: Bounds for the \(b\)-chromatic number of \(G-v\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q385136)
