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 language | English |
---|---|
Pages (from-to) | 1385-1396 |
Number of pages | 12 |
Journal | International Journal of Computer Mathematics |
Volume | 91 |
Issue number | 7 |
DOIs | |
Publication status | Published - Jul 2014 |
Keywords
- branch-bond
- line graph
- number of component
- two-factor
- weighted graph