Characterization of Minimum Cycle Basis in Weighted Partial 2-trees
classification
💻 cs.DM
math.CO
keywords
basiscycleminimumweightedcyclesgraphsouterplanarpartial
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.