Resumen de On graphs that have a unique least commonMultiple

Reiji Tomatsu, Jinitha Varughese, Ruby R.

• español

  RESUMEN Un grafo G sin vértices aislados es un mínimo común múltiplo de dos grafos H1 y H2 si G es uno de los grafos más pequeños, en términos del número de ejes, tal que existe una descomposición de G en copias de H1 disjuntas por ejes y existe una descomposición de G en copias de H2 disjuntas por ejes. El concepto fue introducido por G. Chartrand et al. donde ellos demostraron que cualquiera dos grafos no vacíos tienen un mínimo común múltiplo. El mínimo común múltiplo de dos grafos no es necesariamente único. De hecho, dos grafos pueden tener un número arbitrariamente grande de mínimos comunes múltiplos. En este artículo caracterizamos los grafos que tienen un único mínimo común múltiplo con P3 ∪ K2.

• English

  ABSTRACT A graph G without isolated vertices is a least common multiple of two graphs H1 and H2 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 H1 and there exists a decomposition of G into edge disjoint copies of H2. 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 P3 ∪ K2 are characterized.