Universitat de Lleida
    • English
    • català
    • español
  • català 
    • English
    • català
    • español
  • Inicia la sessió
Repositori Obert UdL
Visualitza l'element 
  •   Inici
  • Recerca
  • Matemàtica
  • Articles publicats (Matemàtica)
  • Visualitza l'element
  •   Inici
  • Recerca
  • Matemàtica
  • Articles publicats (Matemàtica)
  • Visualitza l'element
JavaScript is disabled for your browser. Some features of this site may not work without it.

On super edge-magic decomposable graphs

Thumbnail
Visualitza/Obre
Postprint (242.2Kb)
Data de publicació
2012
Autor/a
López Masip, Susana-Clara
Muntaner Batle, F. A.
Rius Font, Miquel
Citació recomanada
López Masip, Susana-Clara; Muntaner Batle, F. A.; Rius Font, Miquel; . (2012) . On super edge-magic decomposable graphs. Indian Journal of Pure & Applied Mathematics, 2012, vol. 43, num. 5, p. 455-473. https://doi.org/10.1007/s13226-012-0028-x.
Impacte


Logo de Web of Science    citacions a Web of Science

Logo d'Scopus    citacions a Scopus

Logo de Google Acadèmic  Google Acadèmic
Compartir
Exportar a Mendeley
Metadades
Mostra el registre d'unitat complet
Resum
Let G be any graph and let {Hi}i∈I be a family of graphs such that E(Hi) ∩ E(Hj ) = ∅ when i 6= j, ∪i∈IE(Hi) = E(G) and E(Hi) 6= ∅ for all i ∈ I. In this paper we introduce the concept of {Hi}i∈I -super edge-magic decomposable graphs and {Hi}i∈I -super edge-magic labelings. We say that G is {Hi}i∈I -super edge-magic decomposable if there is a bijection β : V (G) → {1, 2, . . . , |V (G)|} such that for each i ∈ I the subgraph Hi meets the following two requirements: β(V (Hi)) = {1, 2, . . . , |V (Hi)|} and {β(a) + β(b) : ab ∈ E(Hi)} is a set of consecutive integers. Such function β is called an {Hi}i∈I -super edge-magic labeling of G. We characterize the set of cycles Cn which are {H1, H2}-super edge-magic decomposable when both, H1 and H2 are isomorphic to (n/2)K2. New lines of research are also suggested.
URI
http://hdl.handle.net/10459.1/66517
DOI
https://doi.org/10.1007/s13226-012-0028-x
És part de
Indian Journal of Pure & Applied Mathematics, 2012, vol. 43, num. 5, p. 455-473
Projectes de recerca europeus
Col·leccions
  • Publicacions de projectes de recerca del Plan Nacional [2278]
  • Articles publicats (Matemàtica) [276]

Publicacions relacionades

Mostrant elements relacionats per títol, autor i matèria.

  • Labeling constructions using digraph products 

    López Masip, Susana-Clara; Muntaner Batle, F. A.; Rius Font, Miquel (Elsevier, 2013)
    In this paper we study the edge-magicness of graphs with equal size and order, and we use such graphs and digraph products in order to construct labelings of different classes and of different graphs. We also study super ...
  • The power of digraph products applied to labelings 

    Ichishima, R.; López Masip, Susana-Clara; Muntaner Batle, F. A.; Rius Font, Miquel (Elsevier, 2012)
    The ⊗h-product was introduced in 2008 by Figueroa-Centeno et al. as a way to construct new families of (super) edge-magic graphs and to prove that some of those families admit an exponential number of (super) edge-magic ...
  • A new labeling construction from the ⊗h-product 

    López Masip, Susana-Clara; Muntaner Batle, F. A.; Prabu, M. (Elsevier, 2017)
    The -product that is referred in the title was introduced in 2008 as a generalization of the Kronecker product of digraphs. Many relations among labelings have been obtained since then, always using as a second factor a ...

Contacteu amb nosaltres | Envia comentaris | Avís legal
© 2021 BiD. Universitat de Lleida
Metadades subjectes a 
 

 

Explora

Tot el repositoriComunitats i col·leccionsPer data d'edicióAutorsTítolsMatèriesAquesta col·leccióPer data d'edicióAutorsTítolsMatèries

Estadístiques

Veure estadístiques d'ús

D'interès

Política institucional d'accés obertDiposita les teves publicacionsDiposita dades de recercaSuport a la recerca

Contacteu amb nosaltres | Envia comentaris | Avís legal
© 2021 BiD. Universitat de Lleida
Metadades subjectes a