Halin图、距离继承图和极大外平面图的强边色数算法
数据结构与算法
2011-10-05 v1
摘要
我们证明了存在线性时间算法，可以计算Halin图、极大外平面图和距离继承图的强边色数。
引用
@article{arxiv.1110.0583,
title = {Algorithms for the strong chromatic index of Halin graphs, distance-hereditary graphs and maximal outerplanar graphs},
author = {Ton Kloks and Sheung-Hung Poon and Chin-Ting Ung and Yue-Li Wang},
journal= {arXiv preprint arXiv:1110.0583},
year = {2011}
}