An analogue of Dirac's theorem on circular super-critical graphs
An analogue of Dirac's theorem on circular super-critical graphs
复制标题
圆形超临界图狄拉克定理的类比
DOI：
10.1016/j.ejc.2006.01.012
复制
发表时间：
2007-05
影响因子：
1
通讯作者：
许宝刚
中科院分区：
文献类型：
--
作者：
许宝刚
A graph G is called circular super-critical if χc(G∖u)<χc(G)−1 for every vertex u of G. In this paper, analogous to a result of Dirac on chromatic critical graphs, a sharp lower bound on the vertex degree of circular super-critical graphs is proved. This lower bound provides a partial answer to a question of X. Zhu [The circular chromatic number of induced subgraphs, J. Combin. Theory Ser. B 92 (2004) 177–181]. Some other structural properties of circular super-critical graphs are also presented.
登录
查看更多内容
DOI：
10.1016/s0012-365x(00)00217-x
发表时间：
2001-02
期刊：
Discret. Math.
影响因子：
--
作者：
Xuding Zhu
通讯作者：
Xuding Zhu
DOI：
10.1016/j.jctb.2004.03.007
发表时间：
2004-09
期刊：
Journal of Combinatorial Theory, Series B
影响因子：
--
作者：
Xuding Zhu
通讯作者：
Xuding Zhu
DOI：
10.1002/jgt.3190120411
发表时间：
1988-12
期刊：
J. Graph Theory
影响因子：
--
作者：
A. Vince
通讯作者：
A. Vince
影响因子：
1.1
作者：
G. Fan
通讯作者：
G. Fan
影响因子：
1
作者：
Hongmei Liu
通讯作者：
Hongmei Liu