On decomposition of multistars into multistars
Abstract
Keywords
Full Text:
PDFReferences
A Bialostocki and Y Roditty. 3k 2-decomposition of a graph. Acta Mathematica Academiae Scientiarum Hungarica, 40(3-4):201–208, 1982.
Darryn E Bryant, Saad El-Zanati, Charles Vanden Eynden, and Dean G Hoffman. Star decompositions of cubes. Graphs and Combinatorics, 17(1):55–59, 2001.
Hung-Chih Lee and Chiang Lin. Balanced star decompositions of regular multigraphs and -fold complete bipartite graphs. Discrete mathematics, 301(2-3):195–206, 2005.
Hung Chih Lee, Jeng Jong Lin, Chiang Lin, and Tay Woei Shyu. Multistar decomposition of complete multigraphs. Ars Combinatoria, 74:49–63, 2005.
Chiang Lin and Tay-Woei Shyu. A necessary and sufficient condition for the star decomposition of complete graphs. Journal of Graph Theory, 23(4):361–364, 1996.
Jenq-Jong Lin. Decomposition of balanced complete bipartite multigraphs into multistars. Discrete mathematics, 310(5):1059–1065, 2010.
Miri Priesler and Michael Tarsi. On some multigraph decomposition problems and their computational complexity. Discrete Mathematics, 281(1-3):247–254, 2004.
Miri Priesler and Michael Tarsi. Multigraph decomposition into stars and into multistars. Discrete mathematics, 296(2-3):235–244, 2005.
Tay-Woei Shyu. Decomposition of complete bipartite graphs into paths and stars with same number of edges. Discrete Mathematics, 313(7):865–871, 2013.
DOI: http://dx.doi.org/10.23755/rm.v41i0.681
Refbacks
- There are currently no refbacks.
Copyright (c) 2022 T Reji, R Ruby
This work is licensed under a Creative Commons Attribution 4.0 International License.
Ratio Mathematica - Journal of Mathematics, Statistics, and Applications. ISSN 1592-7415; e-ISSN 2282-8214.