arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1302.5889cs.DMmath.CO
收藏

加权部分2-树中最小圈基的刻画

Characterization of Minimum Cycle Basis in Weighted Partial 2-trees

N. S. Narayanaswamy, G. Ramakrishna

摘要:

对于一个加权外平面图,lex短圈的集合是一个最小圈基[Inf. Process. Lett. 110(2010)970-974 ]。在这项工作中,我们证明了lex短圈的集合是加权部分2-树(树宽为2的图)的最小圈基,这是外平面图的超类。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑