Characterization of Minimum Cycle Basis in Weighted Partial 2-trees

N. S. Narayanaswamy, G. Ramakrishna

Published: 2013-02-24

Comments: 6 pages, 5 figures

Note:

DOI: 10.1016/j.dam.2014.05.008

graph outerplanar tree

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Characterization of Minimum Cycle Basis in Weighted Partial 2-trees

Abstract

BibTeX