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

被引：0
|
作者：
Shaebani, Saeed [1 ]
机构：
[1] IASBS, Dept Math Sci, Zanjan, Iran
来源：
ARS COMBINATORIA | 2015年 / 119卷
关键词：
graph colorings; colorful colorings; Kneser graphs; semi-locally-surjective graph homomorphisms; CHROMATIC NUMBER;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we introduce a special kind of graph homomorphisms namely semi-locally-surjective graph homomorphisms. We show some relations between semi-locally-surjective graph homomorphisms and colorful colorings of graphs. Then, we prove that for each natural number k, the Kneser graph KG(2k + 1, k) is b-continuous. Finally, we present some special conditions for graphs to be b-continuous.
引用
收藏
页码：143 / 147
页数：5
相关论文
共 50 条
  • [1] Coloring the square of the Kneser graph KG(2k+1, k) and the Schrijver graph SG(2k+2, k)
    Chen, Jun-Yo
    Lih, Ko-Wei
    Wu, JiaoJiao
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (01) : 170 - 176
  • [2] On the chromatic number of the square of the Kneser graph K(2k+1, k)
    Kim, SJ
    Nakprasit, K
    GRAPHS AND COMBINATORICS, 2004, 20 (01) : 79 - 90
  • [3] On the Chromatic Number of the Square of the Kneser Graph K(2k+1, k)
    Seog-Jin Kim
    Kittikorn Nakprasit
    Graphs and Combinatorics, 2004, 20 : 79 - 90
  • [4] Homotopy type of neighborhood complexes of Kneser graphs, KG2,k
    Nilakantan, Nandini
    Singh, Anurag
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2018, 128 (05):
  • [5] A note on the chromatic number of the square of Kneser graph K(2k+1, k)
    Kang, Jeong-Hyun
    Kaul, Hemanshu
    DISCRETE MATHEMATICS, 2020, 343 (0I)
  • [6] On the b-continuity property of graphs
    Barth, Dominique
    Cohen, Johanne
    Faik, Taoufik
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (13) : 1761 - 1768
  • [7] ON (K+1)- CRITICALLY (2K+1)- CONNECTED GRAPHS
    MADER, W
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1988, 45 (01) : 45 - 57
  • [8] INVARIANTS OF BIPARTITE KNESER B TYPE-k GRAPHS
    Jayakumar, C.
    Sreekumar, K.G.
    Manilal, K.
    Cangul, Ismail Naci
    arXiv,
  • [9] Decomposition of (2k+1)-regular graphs containing special spanning 2k-regular Cayley graphs into paths of length 2k+1
    Botler, Fabio
    Hoffmann, Luiz
    DISCRETE MATHEMATICS, 2022, 345 (08)
  • [10] On the b-Continuity of the Lexicographic Product of Graphs
    Cláudia Linhares Sales
    Leonardo Sampaio
    Ana Silva
    Graphs and Combinatorics, 2017, 33 : 1165 - 1180
12345