Enumerating super edge-magic labelings for some types of path-like trees

View/ Open
Issue date
2015Suggested citation
López Masip, Susana-Clara;
Muntaner Batle, F. A.;
Rius Font, Miquel;
.
(2015)
.
Enumerating super edge-magic labelings for some types of path-like trees.
Utilitas Mathematica, 2015, vol. 96, p. 285-299.
http://hdl.handle.net/10459.1/66461.
Metadata
Show full item recordAbstract
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 corollary of the results obtained here we also obtain lower bounds for the number of harmonious labelings of the same type of trees.
Is part of
Utilitas Mathematica, 2015, vol. 96, p. 285-299European research projects
Collections
Related items
Showing items related by title, author, creator and subject.
-
New problems related to the valences of (super) edge-magic labelings
López Masip, Susana-Clara; Muntaner Batle, F. A.; 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 ... -
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 ...