A divisor cordial labeling of a graph G with vertex set V vertex G is a bijection f from V to {1, 2, 3, . . . |V|} such that an edge uv is assigned the label 1 if f(u) divides f(v) or f(v)divides f(u) and 0 otherwise, then the number of edges labeled with 0 and the number of edges labeled with 1 differ by at most 1. If a graph has a divisor cordial labeling, then it is called divisor cordial gr...

Abstract. For any non-trivial abelian group A under addition a graph G is said to be A-magic if there exists a labeling f : E(G) → A − {0} such that, the vertex labeling f defined as f(v) = ∑ f(uv) taken over all edges uv incident at v is a constant. An A-magic graph G is said to be Zk-magic graph if the group A is Zk, the group of integers modulo k and these graphs are referred as k-magic grap...

Let be a connected graph with vertex set and edge . The bijective function is said to labeling of where the associated weight for If every has different weight, called an antimagic labeling. A path in vertex-labeled , two edges satisfies rainbow path. if vertices there exists Graph admits coloring, we assign each color smallest number colors induced from all weights connection denoted by In thi...

Zero forcing is a dynamic graph coloring process whereby a colored vertex with a single uncolored neighbor forces that neighbor to be colored. This forcing process has been used to approximate certain linear algebraic parameters, as well as to model the spread of diseases and information in social networks. In this paper, we introduce and study the connected forcing process – a restriction of z...

Let G = (V,E) be a graph of order p and size q having no isolated vertices. A bijection f : V → {1, 2, 3, ..., p} is called local edge antimagic labeling if for any two adjacent edges e uv e’ vw G, we have w(e) ≠ w(e’), where the weight w(e uv) f(u)+f(v) w(e’) f(v)+f(w). has labeling. The chromatic number χ’lea(G) defined to minimum colors taken over all colorings induced by labelings G. In thi...

The problem of quantifying the vulnerability of graphs has received much attention nowadays, especially in the field of computer or communication networks. In a communication network, the vulnerability measures the resistance of the network to disruption of operation after the failure of certain stations or communication links. If we think of a graph as modeling a network, the average lower 2-d...