Main Article Content

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


M.M Ali
S Panayappan

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 Cn, paths Pn, and star graph K1,n respectively.

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

Journal Identifiers


eISSN: 2141-2839
print ISSN: 2141-2820