Enumerating super edge-magic labelings for the union of non-isomorphic graphs
Visualitza/Obre
Cita com:
hdl:2117/13452
Tipus de documentArticle
Data publicació2011-06-15
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
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 edge-magic labeling of G is called strong if it has the extra property that if uv∈E(G) , u′,v′ ∈V (G) and dG (u,u′ )=dG (v,v′ )<+∞, then f(u)+f(v)=f(u′ )+f(v′ ). In this paper we introduce the concept of strong super edge-magic labeling of a graph G with respect to a linear forest F, and we study the super edge-magicness of an odd union of nonnecessarily isomorphic acyclic graphs. Furthermore, we find exponential lower bounds for the number of super edge-magic labelings of these unions. The case when G is not acyclic will be also considered.
CitacióAhmad, A. [et al.]. Enumerating super edge-magic labelings for the union of non-isomorphic graphs. "Bulletin of the Australian Mathematical Society", 15 Juny 2011, vol. 84, núm. 2, p. 310-321.
ISSN0004-9727
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Enum_Non_Iso.pdf | 201,7Kb | Visualitza/Obre |