加权部分 2-树的最小圈基刻画
离散数学
2013-02-26 v1 组合数学
摘要
对于加权外平面图，已知字典序最短圈集合是一个最小圈基 [Inf. Process. Lett. 110 (2010) 970-974]。在本工作中，我们证明在加权部分 2-树（树宽为 2 的图，是外平面图的一个超类）中，字典序最短圈集合是一个最小圈基。
引用
@article{arxiv.1302.5889,
title = {Characterization of Minimum Cycle Basis in Weighted Partial 2-trees},
author = {N. S. Narayanaswamy and G. Ramakrishna},
journal= {arXiv preprint arXiv:1302.5889},
year = {2013}
}
备注
6 pages, 5 figures