On the b-chromatic number of Kneser graphs

DOI10.1016/J.DAM.2009.09.023MaRDI QIDQ968135zbMATH OpenOpenAlexFDO

Authors Hossein Hajiabolhassan

Publication date 5 May 2010

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

Full work available at URL https://arxiv.org/abs/0904.3977

zbMATH Keywords

chromatic numberb-chromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Abstract: In this note, we prove that for any integer $ngeq3$ the b-chromatic number of the Kneser graph $KG(m,n)$ is greater than or equal to $2lfloormover2floorchoosen$. This gives an affirmative answer to a conjecture of [6].

Recommendations

• On \(b\)-coloring of the Kneser graphs
• Circular chromatic number of Kneser graphs
• A note on \(b\)-coloring of Kneser graphs
• b-coloring of Kneser graphs
• scientific article; zbMATH DE number 5367556

Cites work

• scientific article; zbMATH DE number 1953103 (Why is no real title available?)
• scientific article; zbMATH DE number 1919512 (Why is no real title available?)
• Bounds for the b-chromatic number of some families of graphs
• Kneser's conjecture, chromatic number, and homotopy
• On \(b\)-coloring of Cartesian product of graphs.
• On \(b\)-coloring of the Kneser graphs
• On approximating the b-chromatic number
• On the \(b\)-continuity property of graphs
• On the \(b\)-dominating coloring of graphs
• Some bounds for the \(b\)-chromatic number of a graph
• The b-chromatic number of a graph

Cited in

(18)

• Circular chromatic number of Kneser graphs
• A note on \(b\)-coloring of Kneser graphs
• On the bichromatic \(k\)-set problem
• Achromatic numbers of Kneser graphs
• On the \(b\)-chromatic number of regular graphs without 4-cycle
• Some results on the the \(b\)-chromatic number in complementary prism graphs
• The \(b\)-chromatic number and related topics -- a survey
• \(b\)-coloring of Kneser graphs
• A note on approximating the \(b\)-chromatic number
• The b-chromatic number of cubic graphs
• On \(b\)-coloring of the Kneser graphs
• The \(b\)-chromatic index of graphs
• Hedetniemi's conjecture for Kneser hypergraphs
• The achromatic number of Kneser graphs
• \(b\)-chromatic numbers of powers of paths and cycles
• Strengthening topological colorful results for graphs
• scientific article; zbMATH DE number 5367556 (Why is no real title available?)
• On \(b\)-continuity of Kneser graphs of type \(\mathrm{KG}(2k+1,k)\).

This page was built for publication: On the b-chromatic number of Kneser graphs

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