On b-continuity of Kneser graphs of type KG(2k+1,k).

zbMATH Open1349.05329arXiv0909.2770MaRDI QIDQ2804789FDOQ2804789

Authors: Saeed Shaebani 

Publication date: 4 May 2016

Published in: Ars Combinatoria (Search for Journal in Brave)

Abstract: In this paper, we will introduce an special kind of graph homomorphisms namely semi-locally-surjective graph homomorphisms and show some relations between semi-locally-surjective graph homomorphisms and colorful colorings of graphs and then we prove that for each natural number $k$, the Kneser graph $KG(2k+1,k)$ is $b$-continuous. Finally, we introduce some special conditions for graphs to be $b$-continuous.

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

Recommendations

• On the \(b\)-continuity property of graphs
• The \(b\)-continuity of graphs with large girth
• On \(b\)-coloring of the Kneser graphs
• A Kruskal-Katona-type theorem for graphs: \(q\)-Kneser graphs
• Certain homological invariants of bipartite Kneser graphs
• On the b-chromatic number of Kneser graphs
• Kirszbraun-type theorems for graphs
• A generalization of Kneser graphs
• The \(b\)-continuity of some special corona graphs
• A note on \(b\)-coloring of Kneser graphs

zbMATH Keywords

graph coloringKneser graphcolorful coloringsemi-locally-surjective graph homomorphism

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Coloring of graphs and hypergraphs (05C15)

Cited In (7)

• The \(b\)-chromatic number and related topics -- a survey
• A note on \(b\)-coloring of Kneser graphs
• On \(b\)-coloring of the Kneser graphs
• \(b\)-coloring of the Mycielskian of some classes of graphs
• On the \(b\)-chromatic number of regular graphs without 4-cycle
• The lexicographic product of some chordal graphs and of cographs preserves \(b\)-continuity
• \(b\)-coloring of Kneser graphs

This page was built for publication: On \(b\)-continuity of Kneser graphs of type \(\mathrm{KG}(2k+1,k)\).

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