Multifactorization of Complete Graphs into Equal Copies of Stars and Cycles.
Keywords:
Complete Graphs. Multifactorization, Cycle and Stars 2000 Mathematics Subject Classification Number : 05C70,05C38.Abstract
Let Kn (λ) denote a complete graph with n vertices with edge multiplicity λ. Factorization of a graph is a partition of the given graph into isomorphic spanning subgraphs. A (G,H) – Multifactorization of a graph is a factorization of given graph into G and H with at least one copy of G and H. In this paper, we studied about the (G,H) – Multifactorization of Kn (λ) with equal copies of G and H, where G is a Star- factor and H is Cycle – factor.
Downloads
References
Atif Abueida and M.Daven, Multidesigns for graph – pairs of order 4 and 5, Graphs Combinatorics, 19(4) 2003, 433- 447.
B.Alspach and J.C.Bermond and D.Sotteau, Decomposition into cycles: Hamilton Decompositions in cycles and rays, Kluwer Academic Publishers, (1990), 9 -18.
H.M.Priyadharsini, Multidecomposition and Multifactorization of Multigraphs, Ph.D., Thesis, Bharathidasan University, 2013.
H.M.Priyadharsini, Multifactorization of Complete Graphs into equal copies of Cycles and Paths, Journal of Computational Analysis and Applications, Vol 33, No. (6) 2024, 3058 – 3059.
D.G.Sarvate, Li Zhang, Decomposition of a Kv, into equal number of K3 and P3, Bulletin of the ICA, 67(2013), 43- 48.
Graph Theory and Decomposition, Jomon Kottarathil, Sudev Naduvath and Joseph Varghese Kureethara, CRC Press, 2020.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.
