z-logo
open-access-imgOpen Access
Duplication and Switching of Divisor Cordial Graphs
Author(s) -
P. Maya,
T. Nicholas
Publication year - 2016
Publication title -
american review of mathematics and statistics
Language(s) - English
Resource type - Journals
eISSN - 2374-2348
pISSN - 2374-2356
DOI - 10.15640/arms.v4n2a3
Subject(s) - combinatorics , mathematics , edge graceful labeling , bijection , vertex (graph theory) , graph , graph labeling , discrete mathematics , graph power , line graph
A divisor cordial labeling of a graph G with vertex set V is a bijection f from V to {1, 2, 3, . . .,|V|} such that if 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 graph. In this paper, we prove that fan graph, switching of a pendant vertex of a helm graph, switching of a vertex of flower graph, switching of closed helm graph, and also duplication of an arbitrary vertex by an edge of a fan graph are divisor cordial.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom