most citedCharacterization of Minimum Cycle Basis in Weighted Partial 2-trees

2 citations · 2 across the 1 of their papers we have counts for

collaborators

1 paper

cs.DM2013★ 2 cited

Characterization of Minimum Cycle Basis in Weighted Partial 2-trees

N. S. Narayanaswamy, G. Ramakrishna

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…