arXiv Analytics

Sign in

arXiv:0909.2770 [math.CO]AbstractReferencesReviewsResources

On b-continuity Of Kneser Graphs of type KG(2k+1,k)

Saeed Shaebani

Published 2009-09-15, updated 2010-09-27Version 2

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.

Related articles: Most relevant | Search more
arXiv:2307.09752 [math.CO] (Published 2023-07-19)
Neighbour-transitive codes in Kneser graphs
arXiv:1012.3654 [math.CO] (Published 2010-12-16)
Generalized Compositions of Natural Numbers
arXiv:1305.2567 [math.CO] (Published 2013-05-12)
Improved bounds on the chromatic numbers of the square of Kneser graphs