Back to Search
Start Over
Factorizations of complete graphs into tadpoles
- Source :
- AKCE International Journal of Graphs and Combinatorics, Vol 17, Iss 3, Pp 924-934 (2020)
- Publication Year :
- 2020
- Publisher :
- Taylor & Francis Group, 2020.
-
Abstract
- A tadpole (also a canoe paddle or lollipop) is a graph that arises from a cycle and a path by gluing a terminal vertex of the path to an arbitrary vertex of the cycle. In this article, we show that all tadpoles factorize the complete graph if n is odd. We use methods similar to those used for isomorphic factorizations of complete graphs into spanning trees. In of this article, we show that our methods do not work for isomorphic factorizations of into tadpoles if n is even.
- Subjects :
- factorization
complete graphs
unicyclic graphs
tadpoles
Mathematics
QA1-939
Subjects
Details
- Language :
- English
- ISSN :
- 09728600 and 25433474
- Volume :
- 17
- Issue :
- 3
- Database :
- Directory of Open Access Journals
- Journal :
- AKCE International Journal of Graphs and Combinatorics
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.2e3595bd1f494b9390018269872c26cf
- Document Type :
- article
- Full Text :
- https://doi.org/10.1016/j.akcej.2020.02.004