On the sizes of graphs embeddable in surfaces of nonnegative Euler characteristic and their applications to edge choosability

被引：2
|
作者：
Wang, Wei-Fan [1 ]
Lih, Ko-Wei
机构：
[1] Zhejiang Normal Univ, Dept Math, Zhejiang 321004, Jinhua, Peoples R China
[2] Acad Sinica, Inst Math, Taipei 115, Taiwan
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2007年 / 28卷 / 01期
基金：
中国国家自然科学基金;
关键词：
D O I：
10.1016/j.ejc.2005.09.002
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
There are two main theorems stated in the introduction section. Theorem A gives upper bounds on the sizes of graphs that are 2-cell embedded in a surface of nonnegative Euler characteristic and contain no cycles of specified lengths. Some of these bounds are used in Theorem B to confirm the List Edge Coloring Conjecture for such graphs with maximum degree exceeding prescribed thresholds. (c) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码：111 / 120
页数：10
相关论文
共 26 条
  • [1] On structure of graphs embedded on surfaces of nonnegative characteristic with application to choosability
    Xu, BG
    DISCRETE MATHEMATICS, 2002, 248 (1-3) : 283 - 291
  • [2] Improper choosability of graphs of nonnegative characteristic
    Chen, Yongzhu
    Zhu, Weiyi
    Wang, Weifan
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 56 (08) : 2073 - 2078
  • [3] Total coloring of graphs embedded in surfaces of nonnegative Euler characteristic
    WANG HuiJuan
    LIU Bin
    WU JianLiang
    WANG Bing
    Science China Mathematics, 2014, 57 (01) : 211 - 220
  • [4] Total coloring of graphs embedded in surfaces of nonnegative Euler characteristic
    Wang HuiJuan
    Liu Bin
    Wu JianLiang
    Wang Bing
    SCIENCE CHINA-MATHEMATICS, 2014, 57 (01) : 211 - 220
  • [5] Total coloring of graphs embedded in surfaces of nonnegative Euler characteristic
    HuiJuan Wang
    Bin Liu
    JianLiang Wu
    Bing Wang
    Science China Mathematics, 2014, 57 : 211 - 220
  • [6] Linear coloring of graphs without 4-cycles and embeddable in a surface of nonnegative Euler characteristic
    Wang, Weifan
    Wang, Yiqiao
    Sun, Haina
    UTILITAS MATHEMATICA, 2014, 95 : 199 - 213
  • [7] Linear coloring of graphs embeddable in a surface of nonnegative characteristic
    WeiFan Wang
    Chao Li
    Science in China Series A: Mathematics, 2009, 52 : 991 - 1003
  • [8] Linear coloring of graphs embeddable in a surface of nonnegative characteristic
    WANG WeiFan& LI ChaoDepartment of Mathematics
    Science China Mathematics, 2009, (05) : 991 - 1003
  • [9] Linear coloring of graphs embeddable in a surface of nonnegative characteristic
    Wang WeiFan
    Li Chao
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2009, 52 (05): : 991 - 1003
  • [10] Linear coloring of graphs embeddable in a surface of nonnegative characteristic
    WANG WeiFan LI ChaoDepartment of Mathematics Zhejiang Normal University Jinhua China
    ScienceinChina(SeriesA:Mathematics), 2009, 52 (05) : 991 - 1003
123