For a graph G = (V, E), a bijection f from V(G) ∪ E(G) → {1, 2, . . . , |V(G)| + |E(G)|} is called (a, d)-edge-antimagic total ((a, d)EAT) labeling of G if the edge-weights w(xy) = f(x) + f(y) + f(xy), xy ∈ E(G), form an arithmetic progression starting from a and having a common difference d, where a > 0 and d ≥ 0 are two fixed integers. An (a, d)-EAT labeling is called super (a, d)-EAT labelin...

Let A be an abelian group. An A-magic of a graph G = (V, E) is a labeling f : E(G) → A\{0} such that the sum of the labels of the edges incident with u ∈ V is a constant, where 0 is the identity element of the group A. In this paper we prove Z3-magic labeling for the class of even cycles, Bistar, ladder, biregular graphs and for a certain class of Cayley digraphs. Mathematics Subject Classifica...

in this paper we define the removable cycle that, if $im$ is a class of graphs, $gin im$, the cycle $c$ in $g$ is called removable if $g-e(c)in im$. the removable cycles in eulerian graphs have been studied. we characterize eulerian graphs which contain two edge-disjoint removable cycles, and the necessary and sufficient conditions for eulerian graph to have removable cycles h...

We give a criterion for the existence of a super-decomposable pure-injective module over an arbitrary serial ring.

Let G = (V,E) be a graph of order n. A bijection f : V → {1, 2, . . . , n} is called a distance magic labeling of G if there exists a positive integer μ such that ∑ u∈N(v) f(u) = μ for all v ∈ V, where N(v) is the open neighborhood of v. The constant μ is called the magic constant of the labeling f. Any graph which admits a distance magic labeling is called a distance magic graph. The bijection...

We study projective dimension, a graph parameter (denoted by pd(G) for a graph G), introduced by Pudlák and Rödl [13], who showed that proving lower bounds for pd(Gf ) for bipartite graphs Gf associated with a Boolean function f imply size lower bounds for branching programs computing f . Despite several attempts [13, 17], proving super-linear lower bounds for projective dimension of explicit f...

Let $G$ be a connected graph with minimum degree $delta$ and edge-connectivity $lambda$. A graph ismaximally edge-connected if $lambda=delta$, and it is super-edge-connected if every minimum edge-cut istrivial; that is, if every minimum edge-cut consists of edges incident with a vertex of minimum degree.In this paper, we show that a connected graph or a connected triangle-free graph is maximall...

We show that recursive circulant G(cd m ; d) is hamiltonian decomposable. Recursive circulant is a graph proposed for an interconnection structure of multicomputer networks in [8]. The result is not only a partial answer to the problem posed by Alspach that every connected Cayley graph over an abelian group is hamiltonian decomposable, but also an extension of Micheneau's that recursive circula...

Let G = (V,E) be a graph of order n. A distance magic labeling of G is a bijection l : V → {1, 2, . . . , n} for which there exists a positive integer k such that ∑ x∈N(v) l(x) = k for all v ∈ V , where N(v) is the open neighborhood of v. In this paper we deal with circulant graphs C(1, p). The circulant graph Cn(1, p) is the graph on the vertex set V = {x0, x1, . . . , xn−1} with edges (xi, xi...