Cycle multiplicity of total graph of Cn, Pn, and K1,n

Abstract

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 C_n, paths P_n, and star graph K_1,n respectively.

Keywords: cycle multiplicity, total graph, cycle, path, star graph.