A topological lower bound for the circular chromatic number of Schrijver graphs

被引：18

作者：

Meunier, F ^{[1
]}

机构：

[1] Imag Lab Grenoble, Lab Leibniz, F-38031 Grenoble, France

来源：

JOURNAL OF GRAPH THEORY | 2005年 / 49卷 / 04期

关键词：

circular chromatic number; Fan's theorem; Kneser graphs; topological methods;

D O I：

10.1002/jgt.20079

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we prove that the Kneser graphs defined on a ground set of n elements, where n is even, have their circular chromatic numbers equal to their chromatic numbers. (C) 2005 Wiley Periodicals, Inc.

引用

页码：257 / 261

页数：5

共 50 条

[41] A Lower Bound for the Radio Number of Graphs
Bantva, Devsi
ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2019, 2019, 11394 : 161 - 173
[42] A lower bound for radio k-chromatic number
Saha, Laxman
Panigrahi, Pratima
DISCRETE APPLIED MATHEMATICS, 2015, 192 : 87 - 100
[43] Proof of a conjectured lower bound on the chromatic number of a graph
Ando, Tsuyoshi
Lin, Minghua
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 485 : 480 - 484
[44] A new lower bound for the chromatic number of the rational space
Ponomarenko, E. I.
Raigorodskii, A. M.
RUSSIAN MATHEMATICAL SURVEYS, 2013, 68 (05) : 960 - 962
[45] A method to obtain lower bounds for circular chromatic number
Yeh, Hong-Gwa
TAIWANESE JOURNAL OF MATHEMATICS, 2008, 12 (04): : 997 - 1005
[46] Improved Upper Bound for Generalized Acyclic Chromatic Number of Graphs
Cai, Jian-sheng
Zhu, Xu-ding
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2018, 34 (04): : 798 - 800
[47] The performance of an upper bound on the fractional chromatic number of weighted graphs
Ganesan, Ashwin
APPLIED MATHEMATICS LETTERS, 2010, 23 (05) : 597 - 599
[48] A BOUND ON THE CHROMATIC NUMBER OF GRAPHS WITHOUT CERTAIN INDUCED SUBGRAPHS
WAGON, S
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 29 (03) : 345 - 346
[49] Improved Upper Bound for Generalized Acyclic Chromatic Number of Graphs
Jian-sheng Cai
Xu-ding Zhu
Acta Mathematicae Applicatae Sinica, English Series, 2018, 34 : 798 - 800
[50] Improved Upper Bound for Generalized Acyclic Chromatic Number of Graphs
Jian-sheng CAI
Xu-ding ZHU
Acta Mathematicae Applicatae Sinica, 2018, 34 (04) : 798 - 800

← 1 2 3 4 5 →