<abstract xmlns="http://www.w3.org/1999/xhtml"><p>A path decomposition of a graph is a collection of its edge disjoint paths whose union is G. The pendant number Π<sub>p</sub> is the minimum number of end vertices of paths in a path decomposition of G. In this paper, we determine the pendant number of corona products and rooted products of paths and cycles and obtain some bounds for the pendant number for some specific derived graphs. Further, for any natural number n, the existence of a connected graph with pendant number n has also been established.</p></abstract>

A path decomposition of a graph is a collection of its edge disjoint paths whose union is G. The pendant number Πp is the minimum number of end vertices of paths in a path decomposition of G. In this paper, we determine the pendant number of corona products and rooted products of paths and cycles and obtain some bounds for the pendant number for some specific derived graphs. Further, for any natural number n, the existence of a connected graph with pendant number n has also been established.

A study on the pendant number of graph products

Acta Universitatis Sapientiae, Informatica

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

{"article-title":"A study on the pendant number of graph products"}

A path decomposition of a graph is a collection of its edge disjoint paths whose union is G. The pendant number Πp is the minimum number of end vertices of...

A study on the pendant number of graph products

Published Online: Aug 21, 2019

Page range: 24 - 40

Received: Feb 19, 2019

DOI: https://doi.org/10.2478/ausi-2019-0002

Keywords
graph operations, path decomposition, pendant number

© 2019 Jomon K. Sebastian et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

A study on the pendant number of graph products

Published Online: Aug 21, 2019

Page range: 24 - 40

Received: Feb 19, 2019

DOI: https://doi.org/10.2478/ausi-2019-0002

Keywordsgraph operations, path decomposition, pendant number

© 2019 Jomon K. Sebastian et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Keywords
graph operations, path decomposition, pendant number