635 research outputs found
Super edge-magic deficiency of join-product graphs
A graph is called \textit{super edge-magic} if there exists a bijective
function from to such
that and is a
constant for every edge of . Furthermore, the \textit{super
edge-magic deficiency} of a graph is either the minimum nonnegative integer
such that is super edge-magic or if there exists no
such integer.
\emph{Join product} of two graphs is their graph union with additional edges
that connect all vertices of the first graph to each vertex of the second
graph. In this paper, we study the super edge-magic deficiencies of a wheel
minus an edge and join products of a path, a star, and a cycle, respectively,
with isolated vertices.Comment: 11 page
Regular graphs of odd degree are antimagic
An antimagic labeling of a graph with edges is a bijection from
to such that for all vertices and , the sum of
labels on edges incident to differs from that for edges incident to .
Hartsfield and Ringel conjectured that every connected graph other than the
single edge has an antimagic labeling. We prove this conjecture for
regular graphs of odd degree.Comment: 5 page
Perfect (super) Edge-Magic Crowns
A graph G is called edge-magic if there is a bijective function f from the set of vertices and edges to the set {1,2,…,|V(G)|+|E(G)|} such that the sum f(x)+f(xy)+f(y) for any xy in E(G) is constant. Such a function is called an edge-magic labelling of G and the constant is called the valence. An edge-magic labelling with the extra property that f(V(G))={1,2,…,|V(G)|} is called super edge-magic. A graph is called perfect (super) edge-magic if all theoretical (super) edge-magic valences are possible. In this paper we continue the study of the valences for (super) edge-magic labelings of crowns Cm¿K¯¯¯¯¯n and we prove that the crowns are perfect (super) edge-magic when m=pq where p and q are different odd primes. We also provide a lower bound for the number of different valences of Cm¿K¯¯¯¯¯n, in terms of the prime factors of m.Postprint (updated version
- …