• Journals
  • Discipline
  • Indexed
  • Institutions
  • About
JavaScript is disabled for your browser. Some features of this site may not work without it.
View Item 
  •   Home
  • Universidad de la Frontera
  • Cubo: A Mathematical Journal
  • View Item
  •   Home
  • Universidad de la Frontera
  • Cubo: A Mathematical Journal
  • View Item

On graphs that have a unique least common multiple

Author
T., Reji

Varughese, Jinitha

R., Ruby

Full text
https://revistas.ufro.cl/ojs/index.php/cubo/article/view/2954
10.4067/S0719-06462022000100053
Abstract
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. 
Metadata
Show full item record
Discipline
Artes, Arquitectura y UrbanismoCiencias Agrarias, Forestales y VeterinariasCiencias Exactas y NaturalesCiencias SocialesDerechoEconomía y AdministraciónFilosofía y HumanidadesIngenieríaMedicinaMultidisciplinarias
Institutions
Universidad de ChileUniversidad Católica de ChileUniversidad de Santiago de ChileUniversidad de ConcepciónUniversidad Austral de ChileUniversidad Católica de ValparaísoUniversidad del Bio BioUniversidad de ValparaísoUniversidad Católica del Nortemore

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister
Dirección de Servicios de Información y Bibliotecas (SISIB) - Universidad de Chile
© 2019 Dspace - Modificado por SISIB