| dc.creator | T., Reji | |
| dc.creator | Varughese, Jinitha | |
| dc.creator | R., Ruby | |
| dc.date | 2022-04-04 | |
| dc.identifier | https://revistas.ufro.cl/ojs/index.php/cubo/article/view/2954 | |
| dc.identifier | 10.4067/S0719-06462022000100053 | |
| dc.description | 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. | en-US |
| dc.format | application/pdf | |
| dc.language | eng | |
| dc.publisher | Universidad de La Frontera. Temuco, Chile. | en-US |
| dc.relation | https://revistas.ufro.cl/ojs/index.php/cubo/article/view/2954/2181 | |
| dc.rights | Copyright (c) 2022 Reji T. et al. | en-US |
| dc.rights | https://creativecommons.org/licenses/by-nc/4.0/ | en-US |
| dc.source | CUBO, A Mathematical Journal; Vol. 24 No. 1 (2022); 53–62 | en-US |
| dc.source | CUBO, A Mathematical Journal; Vol. 24 Núm. 1 (2022); 53–62 | es-ES |
| dc.source | 0719-0646 | |
| dc.source | 0716-7776 | |
| dc.subject | Graph decomposition | en-US |
| dc.subject | common multiple of graphs | en-US |
| dc.title | On graphs that have a unique least common multiple | en-US |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
