当前位置: X-MOL 学术Discret. Math. › 论文详情
The Alon–Tarsi number of planar graphs without cycles of lengths 4 and l
Discrete Mathematics ( IF 0.728 ) Pub Date : 2020-01-13 , DOI: 10.1016/j.disc.2019.111797
Huajing Lu; Xuding Zhu

This paper proves that if G is a planar graph without 4-cycles and l-cycles for some l∈{5,6,7}, then there exists a matching M such that AT(G−M)≤3. This implies that every planar graph without 4-cycles and l-cycles for some l∈{5,6,7} is 1-defective 3-paintable.
更新日期:2020-01-14

 

全部期刊列表>>
2020新春特辑
限时免费阅读临床医学内容
ACS材料视界
科学报告最新纳米科学与技术研究
清华大学化学系段昊泓
自然科研论文编辑服务
中国科学院大学楚甲祥
中国科学院微生物研究所潘国辉
中国科学院化学研究所
课题组网站
X-MOL
北京大学分子工程苏南研究院
华东师范大学分子机器及功能材料
中山大学化学工程与技术学院
试剂库存
天合科研
down
wechat
bug