Back to Search Start Over

Common multiples of paths and stars with crowns.

Authors :
Chandran C., Saritha
Reji T.
Source :
Proyecciones - Journal of Mathematics. Apr2024, Vol. 43 Issue 2, p331-344. 14p.
Publication Year :
2024

Abstract

A graph G is a common multiple of two graphs H1 and H2 if there exists a decomposition of G into edge-disjoint copies of H1 and also a decomposition of G into edge-disjoint copies of H2. If G is a common multiple of H1 and H2, and G has q edges, then we call G a (q, H1, H2) graph. Our paper deals with the following question: Given two graphs H1 and H2, for which values of q does there exist a (q, H1, H2) graph? when H1 is either a path or a star with 3 or 4 edges and H2 is a crown. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
07160917
Volume :
43
Issue :
2
Database :
Academic Search Index
Journal :
Proyecciones - Journal of Mathematics
Publication Type :
Academic Journal
Accession number :
177336703
Full Text :
https://doi.org/10.22199/issn.0717-6279-5720