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 条

[41] Optimal Consecutive-k-out-of-(2k+1): G Cycle
Ding-Zhu Du
Frank K. Hwang
Yunjae Jung
Hung Q. Ngo
Journal of Global Optimization, 2001, 19 : 51 - 60
[42] Two paths joining given vertices in (2k+1)-edge-connected graphs
Kamura, H
ARS COMBINATORIA, 2005, 75 : 13 - 31
[43] On the function chi (s)=Sigma(infinity)(k=0) (-1)(k)(2k+1)(-s).
Lichtenbaum, P
MATHEMATISCHE ZEITSCHRIFT, 1931, 33 : 641 - 647
[44] On the Erdos-Sos Conjecture for spiders in graphs having no path with 2k+1 vertices
Gilberts, Adam
Tiner, Gary
ARS COMBINATORIA, 2018, 139 : 297 - 313
[45] Kneser graphs are Hamiltonian for n ≥ 3k
Chen, YC
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 80 (01) : 69 - 79
[46] ON RESOLVING THE MULTIPLICITY OF THE BRANCHING RULE GL(2K+1,C)DOWN-ARROW-SO(2K+1,C)
LEUNG, EY
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1995, 28 (07): : 1909 - 1913
[47] Optimal consecutive-k-out-of-(2k+1):: G cycle
Du, DZ
Hwang, FK
Jung, Y
Ngo, HQ
JOURNAL OF GLOBAL OPTIMIZATION, 2001, 19 (01) : 51 - 60
[48] On (2k+1, 2k+3)-core partitions with distinct parts
Yan, Sherry H. F.
Qin, Guizhi
Jin, Zemin
Zhou, Robin D. P.
DISCRETE MATHEMATICS, 2017, 340 (06) : 1191 - 1202
[49] On the coexistence of conference matrices and near resolvable 2-(2k+1, k, k-1) designs
Greig, M
Haanpää, H
Kaski, P
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2006, 113 (04) : 703 - 711
[50] ON INTEGRABILITY CONDITIONS OF AN F(2K+1,-1)-STRUCTURE
NIKIC, J
DIFFERENTIAL GEOMETRY AND ITS APPLICATIONS /, 1988, : 253 - 265

← 1 2 3 4 5 →