Some new results on prime cordial labeling (Q2449276): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 09:14, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some new results on prime cordial labeling |
scientific article |
Statements
Some new results on prime cordial labeling (English)
0 references
7 May 2014
0 references
Summary: A prime cordial labeling of a graph \(G\) with the vertex set \(V(G)\) is a bijection \(f:V(G)\to\{1,2,3,\dots,|V(G)|\}\) such that each edge \(uv\) is assigned the label 1 if \(\mathrm{gcd}(f(u),f(v))=1\) and 0 if \(\mathrm{gcd}(f(u),f(v))>1\); then the number of edges labeled with 0 and the number of edges labeled with 1 differ by at most 1. A graph which admits a prime cordial labeling is called a prime cordial graph. In this work we give a method to construct larger prime cordial graph using a given prime cordial graph \(G\). In addition to this we have investigated the prime cordial labeling for double fan and degree splitting graphs of path as well as bistar. Moreover we prove that the graph obtained by duplication of an edge (spoke as well as rim) in wheel \(W_n\) admits prime cordial labeling.
0 references
degree splitting graphs
0 references
double fan
0 references