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
- 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
- Fred Brackx, Hennie De Schepper, Frank Sommen, Liesbet Van de Voorde, Discrete Clifford analysis: an overview , CUBO, A Mathematical Journal: Vol. 11 No. 1 (2009): CUBO, A Mathematical Journal
- Rinko Shinzato, Wataru Takahashi, A Strong Convergence Theorem by a New Hybrid Method for an Equilibrium Problem with Nonlinear Mappings in a Hilbert Space , CUBO, A Mathematical Journal: Vol. 10 No. 4 (2008): CUBO, A Mathematical Journal
- Ravi P. Agarwal, Michael E. Filippakis, Donal O‘Regan, Nikolaos S. Papageorgiou, Multiple Solutions for Doubly Resonant Elliptic Problems Using Critical Groups , CUBO, A Mathematical Journal: Vol. 10 No. 3 (2008): CUBO, A Mathematical Journal
- 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
- Miki Matsuo, Kazuo Nishimura, Tomoya Sakagami, Alain Venditti, Equilibrium Cycles in a Two-Sector Economy with Sector Specific Externality , CUBO, A Mathematical Journal: Vol. 10 No. 3 (2008): CUBO, A Mathematical Journal
- Hassan Sedaghat, Global Attractivity, Oscillations and Chaos in A Class of Nonlinear, Second Order Difference Equations , CUBO, A Mathematical Journal: Vol. 7 No. 2 (2005): CUBO, A Mathematical Journal
- Colette Anné, Anne-Marie Charbonnel, Bohr-Sommerfeld conditions for several commuting Hamiltonians , CUBO, A Mathematical Journal: Vol. 6 No. 2 (2004): 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
- Ana Fuenzalida, Alicia Labra, Cristian Mallol, On Quasi orthogonal Bernstein Jordan algebras , CUBO, A Mathematical Journal: No. 8 (1992): CUBO, Revista de Matemática
You may also start an advanced similarity search for this article.
Downloads
