关于树状余图和排列图的强色指数与最大导出匹配
数据结构与算法
2011-10-11 v1
摘要
我们证明，当分解树作为输入的一部分时，存在计算树状余图的强色指数和最大导出匹配的线性时间算法。我们还证明，存在一个用于计算排列图强色指数的高效算法。
引用
@article{arxiv.1110.1693,
title = {On the strong chromatic index and maximum induced matching of tree-cographs and permutation graphs},
author = {Ton Kloks and Chin-Ting Ung and Yue-Li Wang},
journal= {arXiv preprint arXiv:1110.1693},
year = {2011}
}