全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Cycle Multiplicity of Total Graph of Complete Bipartite Graph

DOI: 10.4236/ojdm.2023.134009, PP. 95-99

Keywords: Cycle Multiplicity, Complete Bipartite Graph, Total Graph

Full-Text   Cite this paper   Add to My Lib

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].

References

[1]  Akbar Ali, M.M. and Panayappan, S. (2010) Cycle Multiplicity of Total Graph of Cn, Pn, and K1,n. International Journal of Engineering, Science and Technology, 2, 54-58.
https://doi.org/10.4314/ijest.v2i2.59138
[2]  Chatrand, G., Geller, D. and Hedetniemi, S. (1971) Graphs with Forbidden Subgraphs. Journal of Combinatorial Theory, 10, 12-41.
https://doi.org/10.1016/0095-8956(71)90065-7
[3]  Simoes Pereira, J.M.S. (1972) A Note of Cycle Multiplicity of Line Graphs and Total Graphs. Journal of Combinatorial Theory, 12, 194-200.
https://doi.org/10.1016/0095-8956(72)90024-X
[4]  Li, Y.K. (2017) Cycle Multiplicity of Some Total Graphs. Applied Mathematics and Computation, 292, 107-113.
https://doi.org/10.1016/j.amc.2016.06.042
[5]  Song, C.J., Wang, Y. and Yan, J. (2023) Disjoint Cycles and Degree Sum Condition in a Graph. Journal of the Operations Research Society of China, 1-16.
https://doi.org/10.1007/s40305-023-00473-5
[6]  Bondy, J.A. and Murty, U.S.R. (1976) Graph Theory with Applications. Macmillan, London.

Full-Text

comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133