On the Pendant Number of Some New Graph Classes
A decomposition of a graph is a collection of its edge disjoint sub-graphs such that their union is . If all the sub-graphs in the decomposition are paths, then it is a path decomposition. In this paper, we discuss the pendant number, the minimum number of end vertices of paths in a path decomposition of a graph. We also determine this parameter for some graph classes.
Keywords: Decomposition, path decomposition, pendant number.
MSC2010: 05C70, 05C38, 05C40
Cite this Article
Jomon K. Sebastian, Joseph Varghese Kureethara, Sudev Naduvath, Charles Dominic. On the Pendant Number of Some New Graph Classes. Research & Reviews: Discrete Mathematical Structures. 2019; 6(1): 15–21p.
- There are currently no refbacks.