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

Qingning Wang, Liming Xiong*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)1385-1396
Number of pages12
JournalInternational Journal of Computer Mathematics
Volume91
Issue number7
DOIs
Publication statusPublished - Jul 2014

Keywords

  • branch-bond
  • line graph
  • number of component
  • two-factor
  • weighted graph

Fingerprint

Dive into the research topics of 'Branch-bonds, two-factors in iterated line graphs and circuits in weighted graphs'. Together they form a unique fingerprint.

Cite this