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

zbMATH1349.05329MaRDI QIDQ2804789FDOQ2804789

Authors Saeed Shaebani

Publication date 4 May 2016

Published in Ars Combinatoria (Search for Journal in Brave)

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

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)

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.

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

Cited in

(7)

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