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 条
  • [31] Smallest C2+1-critical graphs of odd-girth 2k+1
    Beaudou, Laurent
    Foucaud, Florent
    Naserasr, Reza
    Discrete Applied Mathematics, 2022, 319 : 564 - 575
  • [32] Edge-Maximal theta(2k+1)-Edge Disjoint Free Graphs
    Jaradat, Mohammed M. M.
    Bataineh, Mohammed S. A.
    KYUNGPOOK MATHEMATICAL JOURNAL, 2014, 54 (01): : 23 - 30
  • [33] THE NON-EXTENSIBILITY OF D (-2k+1)-TRIPLES {1, k2, k2+2k-1}
    Peker, Bilge
    Dujella, Andrej
    Cenberci, Selin
    MISKOLC MATHEMATICAL NOTES, 2015, 16 (01) : 385 - 390
  • [34] A (2k+1)-regular graph with page-number k
    Ma, Dengju
    DISCRETE MATHEMATICS, 2023, 346 (01)
  • [35] COHOMOLOGY OF BSO(2K+1) AND VN,2
    KULTZE, R
    MANUSCRIPTA MATHEMATICA, 1971, 5 (03) : 241 - &
  • [36] New minimal hypersurfaces in R(k+1)(2k+1) and S2k2+3k
    Hoppe, Jens
    Linardopoulos, Georgios
    Turgut, O. Teoman
    MATHEMATISCHE NACHRICHTEN, 2017, 290 (17-18) : 2874 - 2878
  • [37] Smallest C2l+1-critical graphs of odd-girth 2k+1
    Beaudou, Laurent
    Foucaud, Florent
    Naserasr, Reza
    DISCRETE APPLIED MATHEMATICS, 2022, 319 : 564 - 575
  • [38] IRREDUCIBILITY OF THE MODULI SPACE FOR THE QUOTIENT SINGULARITY 1/2k+1 (k+1; 1; 2k)
    Jung, Seung-Jo
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2022, 59 (06) : 1409 - 1422
  • [39] Powerful numbers in (1k+1)(2k+1) ... (nk+1)
    Zhang Wenpeng
    Wang Tingting
    JOURNAL OF NUMBER THEORY, 2012, 132 (11) : 2630 - 2635
  • [40] ON THE ZETA-FUNCTION VALUES ZETA(2K+1), K=1,2,
    EWELL, JA
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 1995, 25 (03) : 1003 - 1012
12345