On graphs that have a unique least common multiple
-
Reji T.
rejiaran@gmail.com
-
Jinitha Varughese
jinith@gmail.com
-
Ruby R.
rubymathpkd@gmail.com
Downloads
DOI:
https://doi.org/10.4067/S0719-06462022000100053Abstract
A graph \(G\) without isolated vertices is a least common multiple of two graphs \(H_1\) and \(H_2\) if \(G\) is a smallest graph, in terms of number of edges, such that there exists a decomposition of \(G\) into edge disjoint copies of \(H_1\) and there exists a decomposition of \(G\) into edge disjoint copies of \(H_2\). The concept was introduced by G. Chartrand et al. and they proved that every two nonempty graphs have a least common multiple. Least common multiple of two graphs need not be unique. In fact two graphs can have an arbitrary large number of least common multiples. In this paper graphs that have a unique least common multiple with \( P_3 \cup K_2 \) are characterized.
Keywords
P. Adams, D. Bryant and B. Maenhaut, “Common multiples of complete graphs and a 4-cycle”, Discrete Math., vol. 275, no. 1–3, pp. 289–297, 2004.
P. Adams, D. Bryant, S. I. El-Zanati, C. Vanden Eynden and B. Maenhaut, “Least common multiples of cubes”, Bull. Inst. Combin. Appl., vol. 38, pp. 45–49, 2003.
N. Alon, “A note on the decomposition of graphs into isomorphic matchings”, Acta Math. Hungar., vol. 42, no. 3–4, pp. 221–223, 1983.
D. Bryant and B. Maenhaut, “Common multiples of complete graphs”, Proc. London Math. Soc. (3), vol. 86, no. 2, pp. 302–326, 2003.
G. Chartrand, L. Holley, G. Kubicki and M. Schultz, “Greatest common divisors and least common multiples of graphs”, Period. Math. Hungar., vol. 27, no. 2, pp. 95–104, 1993.
G. Chartrand, G. Kubicki, C. M. Mynhardt and F. Saba, “On graphs with a unique least common multiple”, Ars Combin., vol. 46, pp. 177–190, 1997.
G. Chartrand, C. M. Mynhardt and F. Saba, “On least common multiples of digraphs”, Utilitas Math., vol. 49, pp. 45–63, 1996.
Z.-C. Chen and T.-W. Shyu, “Common multiples of paths and stars”, Ars Combin., vol. 146, pp. 115–122, 2019.
O. Favaron, Z. Lonc and M. TruszczyÅ„ski, “Decompositions of graphs into graphs with three edges”, Ars Combin., vol. 20, pp. 125–146, 1985.
O. Favaron and C. M. Mynhardt, “On the sizes of least common multiples of several pairs of graphs”, Ars Combin., vol. 43, pp. 181–190, 1996.
C. M. Mynhardt and F. Saba, “On the sizes of least common multiples of paths versus complete graphs”, Utilitas Math., vol. 46, pp. 117–127, 1994.
T. Reji, “On graphs that have a unique least common multiple with matchings”, Far East J. Appl. Math., vol. 18, no. 3, pp. 281–288, 2005.
C. Sunil Kumar, “Least common multiple of a cycle and a star”, Electron. Notes Discrete Math., vol. 15, pp. 204–206, 2003.
P. Wang, “On the sizes of least common multiples of stars versus cycles‘”, Util. Math., vol. 53, pp. 231–242, 1998.
Similar Articles
- K.P.R. Rao, G.N.V. Kishore, Nguyen Van Luong, A unique common coupled fixed point theorem for four maps under ψ - φ contractive condition in partial metric spaces , CUBO, A Mathematical Journal: Vol. 14 No. 3 (2012): CUBO, A Mathematical Journal
- Jan Andres, Karel Pastor, Pavla Snyrychov´a, Simple Fixed Point Theorems on Linear Continua , CUBO, A Mathematical Journal: Vol. 10 No. 4 (2008): CUBO, A Mathematical Journal
- Xu You, Rational approximation of the finite sum of some sequences , CUBO, A Mathematical Journal: Vol. 27 No. 1 (2025)
- René Schott, G. Stacey Staples, Operator homology and cohomology in Clifford algebras , CUBO, A Mathematical Journal: Vol. 12 No. 2 (2010): CUBO, A Mathematical Journal
- Hiroko Manaka, Wataru Takahashi, Weak convergence theorems for maximal monotone operators with nonspreading mappings in a Hilbert space , CUBO, A Mathematical Journal: Vol. 13 No. 1 (2011): CUBO, A Mathematical Journal
- Donal O‘Regan, Reza Saadati, â„’ -Random and Fuzzy Normed Spaces and Classical Theory , CUBO, A Mathematical Journal: Vol. 12 No. 3 (2010): CUBO, A Mathematical Journal
- S. Georgiev, J. Morais, W. Spross, New Aspects on Elementary Functions in the Context of Quaternionic Analysis , CUBO, A Mathematical Journal: Vol. 14 No. 1 (2012): CUBO, A Mathematical Journal
- Jürgen Tolksdorf, Dirac Type Gauge Theories – Motivations and Perspectives , CUBO, A Mathematical Journal: Vol. 11 No. 1 (2009): CUBO, A Mathematical Journal
- Saeid Jafari, Raja Mohammad Latif, Seithuti P. Moshokoa, A note on generalized topological spaces and preorder , CUBO, A Mathematical Journal: Vol. 12 No. 2 (2010): CUBO, A Mathematical Journal
- Sunny Chauhan, B. D. Pant, Mohammad Imdad, Coincidence and common fixed point theorems in Non-Archimedean Menger PM-spaces , CUBO, A Mathematical Journal: Vol. 15 No. 3 (2013): CUBO, A Mathematical Journal
You may also start an advanced similarity search for this article.
Downloads
