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
- Moussa Barro, Sado Traoré, Level sets regularization with application to optimization problems , CUBO, A Mathematical Journal: Vol. 22 No. 1 (2020)
- 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
- Youssef N. Raffoul, Ernest Yankson, Positive periodic solutions of functional discrete systems with a parameter , CUBO, A Mathematical Journal: Vol. 21 No. 1 (2019)
- Mohd Danish Siddiqi, Mehmet Akif Akyol, Anti-invariant \({\xi^{\bot}}\)-Riemannian submersions from hyperbolic \(\beta\)-Kenmotsu manifolds , CUBO, A Mathematical Journal: Vol. 20 No. 1 (2018)
- Jürgen Tolksdorf, Dirac Type Gauge Theories – Motivations and Perspectives , CUBO, A Mathematical Journal: Vol. 11 No. 1 (2009): CUBO, A Mathematical Journal
- M.I. Belishev, Some remarks on the impedance tomography problem for 3d-manifolds , CUBO, A Mathematical Journal: Vol. 7 No. 1 (2005): CUBO, A Mathematical Journal
- Gastón E. Hernández, Behavior of multiple solutions for systems of semilinear elliptic equations , CUBO, A Mathematical Journal: No. 11 (1995): CUBO, Revista de Matemática
- Minking Eie, Yao Lin Ong, A new approach to congruences of Kummer type for Bernoulli numbers , CUBO, A Mathematical Journal: Vol. 5 No. 2 (2003): CUBO, Matemática Educacional
- 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
- Xiao-Chuan Cai, Maksymilian Dryja, Marcus Sarkis, A Restricted Additive Schwarz Preconditioner with Harmonic Overlap for Symmetric Positive Definite Linear Systems , CUBO, A Mathematical Journal: Vol. 6 No. 4 (2004): CUBO, A Mathematical Journal
You may also start an advanced similarity search for this article.
Downloads
