Cycle multiplicity of total graph of Cn, Pn, and K1,n
Mohammed Ali, S. Panayappan · International Journal of Engineering Science and Technology · 2010
Cycle multiplicity of a graph G is the maximum number of edge disjoint cycles in G. In this paper, we find the cycle multiplicity of total graph of cycles Cn, paths Pn, and star graph K1,n respectively. Keywords: cycle multiplicity, total graph, cycle, path, star graph.