\(b\)-coloring of Kneser graphs
From MaRDI portal
Publication:765331
DOI10.1016/j.dam.2011.10.022zbMath1237.05065MaRDI QIDQ765331
Publication date: 19 March 2012
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2011.10.022
Kneser graph; \(b\)-chromatic number; \(b\)-spectrum; \(b\)-continuous; color dominating vertex; color domination
05C15: Coloring of graphs and hypergraphs
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
Some results on the b-chromatic number in complementary prism graphs, Graphs with large girth are \(b\)-continuous, The \(b\)-chromatic number and related topics -- a survey, The \(b\)-continuity of graphs with large girth, On the \(b\)-continuity of the lexicographic product of graphs, A note on \(b\)-coloring of Kneser graphs, \(b\)-chromatic number of Cartesian product of some families of graphs, \(b\)-coloring of the Mycielskian of some classes of graphs, Graphs with girth at least 8 are b-continuous, \(b\)-continuity and partial Grundy coloring of graphs with large girth, The lexicographic product of some chordal graphs and of cographs preserves \(b\)-continuity
Cites Work
- Unnamed Item
- Unnamed Item
- The b-chromatic number of cubic graphs
- Kneser's conjecture, chromatic number, and homotopy
- On the b-chromatic number of Kneser graphs
- On \(b\)-colorings in regular graphs
- On the b-coloring of cographs and \(P_{4}\)-sparse graphs
- On \(b\)-coloring of the Kneser graphs
- n-tuple colorings and associated graphs
- The b-chromatic number of a graph
- Some bounds for the \(b\)-chromatic number of a graph
- Bounds for the b-chromatic number of some families of graphs
- On the \(b\)-dominating coloring of graphs
- On b-continuity Of Kneser Graphs of type KG(2k+1,k)
- Bounds for the b-chromatic number of vertex-deleted subgraphs and the extremal graphs
- About the b-continuity of graphs