Common Multiples of Paths and Stars with Crowns

• Saritha Chandran C ^[1] ; T, Reji
  1. [1] Government Victoria College, Palakkad, Kerala, India-678001
• Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 43, Nº. 2, 2024, págs. 331-344
• Idioma: inglés
• DOI: 10.22199/issn.0717-6279-5720
• Enlaces
  • Texto completo
• Resumen

  • {\footnotesize A graph $G$ is a common multiple of two graphs $H_1$ and $H_2$ if there exists a decomposition of $G$ into edge-disjoint copies of $H_1$ and also a decomposition of $G$ into edge-disjoint copies of $H_2$. If $ G $ is a common multiple of $H_1$ and $H_2$, and $ G $ has $ q $ edges, then we call $ G $ a $ (q, H_1, H_2) $ graph. Our paper deals with the following question: Given two graphs $ H_1 $ and $ H_2$, for which values of $ q $ does there exist a $ (q, H_1, H_2) $ graph? when $H_1$ is either a path or a star with $3$ or $4$ edges and $H_2$ is a crown.}

• Referencias bibliográficas
  • bibitem{4} Adams Peter, Darryn Bryant, and Barbara Maenhaut.``Common multiples of complete graphs and a 4-cycle." textit{Discrete...
  • bibitem{6}Adams. P.,Bryant.D.,Maenhaut. B.,Saad I. El-Zanati and C.V. Eynden, ``Least common multiples of cubes", https://www.researchgate.net/publication/43443700.
  • bibitem{1}Chartrand, G., et al.``Greatest common divisors and least common multiples of graphs." textit{Periodica Mathematica...
  • bibitem{2}Chartrand, Gary, et al. ``On graphs with a unique least common multiple." textit{Ars Combinatoria}, 46 (1997): 177-190.
  • bibitem{3}Chartrand, Gary, Christina M. Mynhardt, and Farrokh Saba.``On least common multiples of digraphs." textit{Utilitas Mathematica},...
  • bibitem{7}Chen, Zhen-Chun, and Tay-Woei Shyu. ``Common multiples of paths and stars." textit{ARS COMBINATORIA}, 146 (2019): 115-122.
  • bibitem{5}Darryn Bryant, and Barbara Maenhaut. ``Common multiples of complete graphs." textit{Proceedings of the London Mathematical...
  • bibitem{8}Favaron, Odile, and Christine M. Mynhardt. ``On the sizes of least common multiples of several pairs of graphs." textit{Ars...
  • bibitem{starlin}Lin, Chiang, Jenq Jong Lin, and Tay Woei Shyu. ``Isomorphic star decompositions of multicrowns and the power of cycles."...
  • bibitem{crown}Lin, Chiang, Jenq-Jong Lin, and Tay-Woei Shyu. ``Complete bipartite decompositions of crowns, with applications to complete...
  • bibitem{13}Mynhardt, C. M., and F. Saba. ``On the sizes of least common multiples of paths versus complete graphs." textit{UTILITAS...
  • bibitem{parker} Parker, Carol Ann., ``Complete bipartite graph path decompositions", Ph.D. Dissertation, Auburn University, Auburn,...
  • bibitem{1st paper}Reji T, Saritha Chandran, ``Common multiples of paths and stars with complete graphs", textit{Gulf Journal of...
  • bibitem{2nd paper} Reji T, Saritha Chandran C, ``Common multiples of path, star, and cycle with Complete bipartite graphs", textit{South...
  • bibitem{pathlin}Shyu, Tay Woei, and Chiang Lin. ``Isomorphic path decompositions of crowns." textit{Ars Combinatoria}, 67 (2003):...
  • bibitem{12}Wang, Ping. ``On the sizes of least common multiples of stars versus cycles." textit{Utilitas Mathematica}, 53 (1998).