Sum divisor cordial labeling of disjoint union of paths and subdivided star

Abstract

A bijective map ρ from V(Ω) →{1,2, … |V(Ω)|} is called sum divisor cordial labeling for graph Ω so that for every uυ ∈ E(Ω) edge is fixed the label 1 if 2 divides ρ (u) + ρ(υ) and 0 otherwise, then the difference between number of edges labeled with 1 and the number of edges labeled with 0 by at most 1. A graph is called sum divisor cordial graph if it admits sum divisor cordial labeling. In present article, we investigate the disconnected graph such as the disjoint union of paths and subdivided star are sum divisor cordial graphs.

Subject Classification: (2010):

• 05C78

Keywords:

• Subdivided star
• Paths
• Sum divisor cordial labeling