The graphs considered in this paper are finite, undirected and simple. For a graph G, we denote its vertex set by V (G) and its edge set by E(G). A graph labeling, as introduced in [8], is an assignment of integers to the vertices or edges, or both, subject to certain conditions. Over the years, a large variety of different types of graph labelings have been studied, see [2] for an extensive su...

The study of graph labeling has focussed on finding classes of graphs which admits a particular type of labeling. In this paper we consider a particular class of graph which admits a vertex magic total labeling. The class we considered here is the class of complete graphs, Kn . A vertex magic labeling of a graph is a bijection which maps the vertices V and edges E to the integers from 1, 2, 3, ...

Let the matching polynomial of a graph G be denoted by μ(G, x). A graph G is said to be θ-super positive if μ(G, θ) 6= 0 and μ(G \ v, θ) = 0 for all v ∈ V (G). In particular, G is 0-super positive if and only if G has a perfect matching. While much is known about 0-super positive graphs, almost nothing is known about θsuper positive graphs for θ 6= 0. This motivates us to investigate the struct...

In this paper we introduce the concept of perfect super edge-magic graphs and we prove some classes of graphs to be perfect super edge-magic.

Let G = (V,E) be a finite (non-empty) graph, where V and E are the sets of vertices and edges of G. An edge magic total labeling is a bijection α from V ∪E to the integers 1,2, . . . , n+e, with the property that for every xy ∈E, α(x)+α(y)+α(xy)= k, for some constant k. Such a labeling is called an a-vertex consecutive edge magic total labeling if α(V )= {a + 1, . . . , a + n} and a b-edge cons...

SUPER MAGIC AND ANTIMAGIC LABELINGS OF DISJOINT UNION OF PLANE GRAPHS Ali Ahmad, Martin Bača, Marcela Lascsáková, Andrea Semaničová-Feňovčíková 2,3 College of computer and information system, Jazan University, Jazan, Saudi Arabia Department of Appl. Mathematics and Informatics, Technical University, Košice, Slovak Republic Abdus Salam School of Mathematical Sciences, G. C. University, Lahore, P...

An edge-magic total labelling (EMTL) of a graph G with n vertices and e edges is an injection λ : V (G)∪E(G)→ [n+e], where, for every edge uv ∈ E(G), we have wtλ(uv) = kλ, the magic sum of λ. An edgemagic injection (EMI) μ of G is an injection μ : V (G) ∪ E(G) → N with magic sum kμ and largest label mμ. For a graph G we define and study the two parameters κ(G): the smallest kμ amongst all EMI’s...

Some bipartite Hamilton decomposable graphs that are regular of degree δ ≡ 2 (mod 4) are shown to have Hamilton decomposable line graphs. One consequence is that every bipartite Hamilton decomposable graph G with connectivity κ(G) = 2 has a Hamilton decomposable line graph L(G).