Branch-bonds, two-factors in iterated line graphs and circuits in weighted graphs

Qingning Wang, Liming Xiong*

*此作品的通讯作者

科研成果: 期刊稿件文章同行评审

1 引用 (Scopus)

摘要

A nontrivial path is called a branch if it has only internal vertices of degree two and end vertices of degree not two. A set S of branches of a graph G is called a branch cut if the deletion of all edges and internal vertices of branches of S results in more components than G. A minimal branch cut is called a branch-bond. In this paper, we found some relationships amongst branch-bonds, weighted graphs and two-factors in iterated line graphs. We also obtained some bounded number of components in two-factor of iterated line graphs by using the concept of branch-bonds.

源语言英语
页(从-至)1385-1396
页数12
期刊International Journal of Computer Mathematics
91
7
DOI
出版状态已出版 - 7月 2014

指纹

探究 'Branch-bonds, two-factors in iterated line graphs and circuits in weighted graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此