Back to Search
Start Over
Decomposition of Complete Multigraphs Into Stars and Cycles
- Source :
- Discussiones Mathematicae Graph Theory, Vol 35, Iss 4, Pp 629-639 (2015)
- Publication Year :
- 2015
- Publisher :
- University of Zielona Góra, 2015.
-
Abstract
- Let k be a positive integer, Sk and Ck denote, respectively, a star and a cycle of k edges. λKn is the usual notation for the complete multigraph on n vertices and in which every edge is taken λ times. In this paper, we investigate necessary and sufficient conditions for the existence of the decomposition of λKn into edges disjoint of stars Sk’s and cycles Ck’s.
- Subjects :
- graph decomposition
complete multigraph
stars
cycles
Mathematics
QA1-939
Subjects
Details
- Language :
- English
- ISSN :
- 20835892
- Volume :
- 35
- Issue :
- 4
- Database :
- Directory of Open Access Journals
- Journal :
- Discussiones Mathematicae Graph Theory
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.b5b914981a8d4b7f8cce961d608855f3
- Document Type :
- article
- Full Text :
- https://doi.org/10.7151/dmgt.1820