Halin 图强色指数的线性时间算法
数据结构与算法
2011-09-20 v1
摘要
我们证明存在一种线性时间算法,用于计算 Halin 图的强色指数。
引用
@article{arxiv.1109.3934,
title = {A linear-time algorithm for the strong chromatic index of Halin graphs},
author = {Ton Kloks and Yue-Li Wang},
journal= {arXiv preprint arXiv:1109.3934},
year = {2011}
}
备注
7 pages