Now showing items 1-12 of 12

    • A problem on edge-magic labelings of cycles 

      López Masip, Susana-Clara; Muntaner Batle, Francesc Antoni; Rius Font, Miquel (Cambridge University Press, 2014-06-14)
      Kotzig and Rosa defined in 1970 the concept of edge-magic labelings as follows: let G be a simple (p, q)-graph (that is, a graph of order p and size q without loops or multiple edges). A bijective function f : V (G)∪E(G) ...
    • Bi-magic and other generalizations of super edge-magic labelings 

      López Masip, Susana-Clara; Muntaner Batle, Francesc Antoni; Rius Font, Miquel (Cambridge University Press, 2011)
      In this paper, we use the product ⊗h in order to study super edge-magic labelings, bi-magic labelings and optimal k-equitable labelings. We establish, with the help of the product ⊗h, new relations between super edge-magic ...
    • Enumerating super edge-magic labelings for some types of path-like trees 

      López Masip, Susana-Clara; Muntaner Batle, Francesc Antoni; Rius Font, Miquel (University of Manitoba, 2015)
      The main goal of this paper is to use a variation of the Kronecker product of matrices in order to obtain lower bounds for the number of non isomorphic super edge-magic labelings of some types of pathlike trees. As a ...
    • Enumerating super edge-magic labelings for the union of nonisomorphic graphs 

      Ahmad, Ali; López Masip, Susana-Clara; Muntaner Batle, Francesc Antoni; Rius Font, Miquel (Cambridge University Press, 2011)
      A super edge-magic labeling of a graph G=(V,E) of order p and size q is a bijection f:V ∪E→{i}p+qi=1 such that: (1) f(u)+f(uv)+f(v)=k for all uv∈E; and (2) f(V )={i}pi=1. Furthermore, when G is a linear forest, the super ...
    • Labeling constructions using digraph products 

      López Masip, Susana-Clara; Muntaner Batle, Francesc Antoni; 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 ...
    • Magic coverings and the Kronecker product 

      López Masip, Susana-Clara; Muntaner Batle, Francesc Antoni; Rius Font, Miquel (2014)
      In this paper we study a relationship existing among (super) magic coverings and the well known Kronecker product of matrices. We also introduce the concept of Zn-property for digraphs in order to study this relation ...
    • New problems related to the valences of (super) edge-magic labelings 

      López Masip, Susana-Clara; Muntaner Batle, Francesc Antoni; Rius Font, Miquel (2013)
      A graph G of order p and size q is edge-magic if there is a bijective function f : V (G) ∪ E(G) −→ {i} p+q i=1 such that f(x) + f(xy) + f(y) = k , for all xy ∈ E(G) . The function f is an edge-magic labeling of G and the ...
    • On super edge-magic decomposable graphs 

      López Masip, Susana-Clara; Muntaner Batle, Francesc Antoni; Rius Font, Miquel (Springer, 2012)
      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 ...
    • Open problems involving super edge-magic labelings and related topics 

      López Masip, Susana-Clara; Muntaner Batle, Francesc Antoni; Rius Font, Miquel (Institute of Combinatorics and its Applications, 2012)
      Graph labelings has experimented a fast development during the last four decades. Two books dedicated to this topic, a very complete survey on the subject and over 1000 papers in the literature constitute a good proof of ...
    • Super edge-magic models 

      López Masip, Susana-Clara; Muntaner Batle, Francesc Antoni; Rius Font, Miquel (Springer, 2011)
      In this paper, we generalize the concept of super edge-magic graph by introducing the new concept of super edge-magic models.
    • The jumping knight and other (super) edge-magic constructions 

      López Masip, Susana-Clara; Muntaner Batle, Francesc Antoni; Rius Font, Miquel (Springer, 2014)
      Let G be a graph of order p and size q with loops allowed. A bijective function f:V(G)∪E(G)→{i}p+qi=1 is an edge-magic labeling of G if the sum f(u)+f(uv)+f(v)=k is independent of the choice of the edge uv. The constant k ...
    • The power of digraph products applied to labelings 

      Ichishima, R.; López Masip, Susana-Clara; Muntaner Batle, Francesc Antoni; 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 ...