无三角形1-平面图的边着色
组合数学
2010-12-30 v1 离散数学
摘要
本文证明了每个最大度的无三角形1-平面图可以通过放电法实现-可着色。
引用
@article{arxiv.1012.5921,
title = {Edge Coloring of Triangle-Free 1-Planar Graphs},
author = {Xin Zhang and Guizhen Liu and Jian-Liang Wu},
journal= {arXiv preprint arXiv:1012.5921},
year = {2010}
}
备注
Please cite this paper as X. Zhang, G. Liu and J.-L. Wu. Edge coloring of triangle-free 1-planar graphs. Journal of Shandong University (Natural Science), 45(6): 15-17, 2010