Some graph types, such as m-polygonal snakes and certain instances of brush graphs, are specified in this paper as primitive cordial labelling. For a bijection ƒ from the set of graph vertex sets V to the set of integers from 1 to the graph’s order to be considered a prime cordial labelling, there are precise conditions that each edge uv’s labelling must meet. If the label of vertex v is greater than 1, then the label of edge uv is 1, and if it is not, then the label of the edge is 0. As an added restriction, the ratio of edges indicated as 0 to those marked as 1 must not exceed 1:1. Two important results are presented in this study: Snake Identification for the Primal Mind: Prime cordial labelling can be shown to work for m-polygonal snakes, where m is equal to 10 plus (2n - 2) times 3, and n ranges from 1 to n. A unique labelling scheme that satisfies the prime cordiality requirements is used by the structures, which are composed of a series of polygons connected at their edges. It can be demonstrated that the brush graph Bn, where n≥14 and n≡2 (mod 3) for even n, can have prime pleasantly labelled graphs by exchanging the vertex un. By adhering star graphs to each vertex of a path graph, complex structures can be observed in brush graphs, which nonetheless meet the prime friendly labelling condition. By finding the best friendly labelling for various graph topologies, we contribute to graph theory and explain the properties of these complex networks. These kinds of findings also make it easier to study graph labelling and all the things it could be used for in the future.

1.
J.
Baskar Babujee
and
L.
Shobana
,
Prime Cordial Labeling
,
International Review of Pure and Applied Mathematics
, Vol.
5
, No.
2
,
277
282
(
2009
).
2.
J. A.
Gallian
, “
A dynamic survey of graph labeling
”,
The Electronics Journal of Combinatorics
, (
2019
) ♯𝐷𝑆6.
3.
G.V.
Ghodasara
,
J.P.
Jena
,
Prime Cordial Labeling of some special graph families
,
International Journal of Mathematics and soft computing
, vol.
4
,No.
2
(
2014
),
41
-
48
.
4.
G.
Subhashini
,
K.
Manimegalai
and
K.
Ramanathan
,
Prime Cordial Labeling of Hn K2 graph
,
AIP Conference Proceedings
2112
,
020128
(
2019
)
5.
A.
Sugumaran
and
V.
Mohan
, “
Prime Cordial Labeling of some graphs related to H-graphs
,
Annals of pure and applied Mathematics
, Vol-
16
, No
1
,
171
-
176
(
2018
)
6.
M.
Sundaram
,
R.
Ponraj
, and
S.
Somasundram
,
Prime cordial labeling of graphs
.
Indian Acad. Math
.,
27
,
373
390
(
2005
).
7.
Sunoj
B.S
and
Mathew Varkey
T.K
, “
Square Sum Prime Labeling of some path related grpahs
International Journal of Application and Innovation in Engineering and Management (IJAIEM)
, Volume-
6
.
8.
S.K.
Vaidya
and
P.L.
Vihol
,
Prime Cordial Labeling for some cycle related graphs
,
Int. J. Open Problems Compt., Maths
, Vol-
3
, No-
5
, December
2010
, ISSN 1998-6262.
9.
S.K.
Vaidya
,
N.H.
Shah
, “
Prime Cordial Labeling of some graphs
Open Journal of Discrete Mathematics
,
3
. No.
1
(
2012
),
11
-
16
, doi:.
10.
Vaithilingam
K
, “
Difference labeling of some graph families
”,
International Journal of Mathematics and Statistics Invention
, Vol-
2
, Issue
6
, June
2014
, PP
37
-
43
.
This content is only available via PDF.
You do not currently have access to this content.