Acyclic edge-coloring of planar graphs: $\\Delta$ colors suffice when\n $\\Delta$ is large

作者
Daniel W. Cranston
出处
期刊:Cornell University - arXiv [Cornell University]
标识
DOI:10.48550/arxiv.1705.05023
摘要

An \\emph{acyclic edge-coloring} of a graph $G$ is a proper edge-coloring of\n$G$ such that the subgraph induced by any two color classes is acyclic. The\n\\emph{acyclic chromatic index}, $\\chi'_a(G)$, is the smallest number of colors\nallowing an acyclic edge-coloring of $G$. Clearly $\\chi'_a(G)\\ge \\Delta(G)$ for\nevery graph $G$. Cohen, Havet, and M\\"{u}ller conjectured that there exists a\nconstant $M$ such that every planar graph with $\\Delta(G)\\ge M$ has\n$\\chi'_a(G)=\\Delta(G)$. We prove this conjecture.\n

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
3号球衣完成签到,获得积分10
刚刚
1秒前
义气的一曲给义气的一曲的求助进行了留言
1秒前
1秒前
sun完成签到,获得积分10
1秒前
深情安青应助勤恳的百招采纳,获得10
1秒前
潇洒的诗桃应助Cszdyeyoushen采纳,获得10
2秒前
陆羽发布了新的文献求助10
2秒前
陆羽发布了新的文献求助10
2秒前
陆羽发布了新的文献求助10
3秒前
陆羽发布了新的文献求助10
3秒前
俏皮诺言完成签到,获得积分10
3秒前
3秒前
3秒前
平常梦岚完成签到,获得积分10
3秒前
3秒前
陆羽发布了新的文献求助10
3秒前
英俊的铭应助专注的傲松采纳,获得10
4秒前
透视眼完成签到,获得积分10
4秒前
4秒前
88完成签到,获得积分10
4秒前
ggtyyds应助顺利雨灵采纳,获得10
4秒前
4秒前
ju龙哥完成签到,获得积分10
4秒前
molihuakai应助雷梦芝采纳,获得10
6秒前
6秒前
陆羽发布了新的文献求助10
6秒前
陆羽发布了新的文献求助10
6秒前
陆羽发布了新的文献求助10
6秒前
陆羽发布了新的文献求助10
6秒前
陆羽发布了新的文献求助10
6秒前
patrickzhao发布了新的文献求助10
6秒前
依米发布了新的文献求助10
7秒前
幽默的路灯完成签到,获得积分10
8秒前
赘婿应助愉快的代玉采纳,获得10
8秒前
8秒前
9秒前
锦鲤行大运完成签到,获得积分10
9秒前
9秒前
蔡小鸡发布了新的文献求助10
9秒前
高分求助中
Les chinois de jakarta: temples et vie collective 1000
Autoparametric Resonance in Mechanical Systems 1000
Social Psychology 800
基于锂离子电池正极材料回收的绿色溶剂开发及工程化应用研究 800
Cosmos as Art Object: Studies in Plato's Timaeus and Other Dialogues 600
Management and the Arts 510
Matrix Methods in Data Mining and Pattern Recognition Second Edition 510
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 内科学 物理 复合材料 催化作用 细胞生物学 无机化学 光电子学 物理化学 电极 基因
热门帖子
关注 科研通微信公众号,转发送积分 7648736
求助须知:如何正确求助?哪些是违规求助? 9221384
关于积分的说明 19794332
捐赠科研通 7214376
什么是DOI,文献DOI怎么找? 3277937
关于科研通互助平台的介绍 2438931
邀请新用户注册赠送积分活动 2276233