For a graph G = (V (G),E(G)), the vertex labeling function is defined as a bijection f : V (G) → {1, 2, . . . , |V (G)|} such that an edge uv is assigned the label 1 if one f(u) or f(v) divides the other and 0 otherwise. f is called divisor cordial labeling of graph G if the number of edges labeled with 0 and the number of edges labeled with 1 differ by at most 1. In 2011, Varatharajan et al. [24] have introduced divisor cordial labeling as a variant of cordial labeling. In this paper, we study divisor cordial labeling for triangular snake and quadrilateral snake. Moreover, we investigate divisor cordial labeling for the degree splitting graph of path, shell, cycle with one chord, crown and comb graph.
Divisor cordial labeling is a variant of cordial labeling. We investigate divisor cordial labeling for Armed Crown, Closed Helm, Web graph and one point union of Cycles.
A power cordial labeling of a graph G = V G , E G is a bijection f : V G ⟶ 1,2 , … , V G such that an edge e = u v is assigned the label 1 if f u = f v n or f v = f u n , for some n ∈ N ∪ 0 and the label 0 otherwise, and satisfy the number of edges labeled with 0 and the number of edges labeled with 1 differ by at most 1. The graph that admits power cordial labeling is called a power cordial graph. In this paper, we derive some characterizations of power cordial graphs as well as explore NP-complete problems for power cordial labeling. This work also rules out any possibility of forbidden subgraph characterization for power cordial labeling.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.