TITLE:
Cycle Multiplicity of Total Graph of Complete Bipartite Graph
AUTHORS:
Ganghua Xie, Yinkui Li
KEYWORDS:
Cycle Multiplicity, Complete Bipartite Graph, Total Graph
JOURNAL NAME:
Open Journal of Discrete Mathematics,
Vol.13 No.4,
September
28,
2023
ABSTRACT: Cycle multiplicity of a graph G is the maximum number of edge disjoint cycles in G. In this paper, we determine the
cycle multiplicity of and then obtain the formula of cycle
multiplicity of total graph of complete bipartite graph, this generalizes the
result for, which is given by M.M.
Akbar Ali in [1].