当前位置: X-MOL 学术Discret. Math. › 论文详情
The Alon–Tarsi number of planar graphs without cycles of lengths 4 and l
Discrete Mathematics ( IF 0.770 ) 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(GM)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

 

全部期刊列表>>
施普林格自然
欢迎访问IOP中国网站
GIANT
自然科研线上培训服务
ACS ES&T Engineering
自然职场线上招聘会
ACS ES&T Water
产业、创新与基础设施
材料学研究精选
胸腔和胸部成像专题
屿渡论文,编辑服务
何川
苏昭铭
陈刚
姜涛
李闯创
北大
刘立明
隐藏1h前已浏览文章
课题组网站
新版X-MOL期刊搜索和高级搜索功能介绍
ACS材料视界
天合科研
x-mol收录
上海纽约大学
曾林
天津大学
何振宇
史大永
吉林大学
卓春祥
张昊
杨中悦
试剂库存
down
wechat
bug