Characterization of Minimum Cycle Basis in Weighted Partial 2-trees
Discrete Mathematics
2013-02-26 v1 Combinatorics
Abstract
For a weighted outerplanar graph, the set of lex short cycles is known to be a minimum cycle basis [Inf. Process. Lett. 110 (2010) 970-974 ]. In this work, we show that the set of lex short cycles is a minimum cycle basis in weighted partial 2-trees (graphs of treewidth two) which is a superclass of outerplanar graphs.
Cite
@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}
}
Comments
6 pages, 5 figures