Back to Search Start Over

Factorizations of complete graphs into tadpoles

Authors :
Michael Kubesa
Tom Raiman
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.

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