Back to Search Start Over

Some results on Grotzsch graph

Authors :
S. Lavanya
V. Ganesan
Source :
INTERNATIONAL CONFERENCE ON RECENT TRENDS IN APPLIED MATHEMATICAL SCIENCES (ICRTAMS-2020).
Publication Year :
2021
Publisher :
AIP Publishing, 2021.

Abstract

In this paper, we show that the Grotzsch graph Gz has admits Vertex Prime Labeling. When the graph has Vertex Prime Labeling that graph is called Vertex Prime graph. A Graph G = (V, E) is said to have a Vertex Prime Labeling if its edges can be labeled with distinct integers from {1,2,3,⋯, |E|} such that for each vertex of degree at least two, the Greatest Common Divisor of the labels on its incident edges is 1. We also prove that Vertex Prime Labeling in the context of the operation of duplication.

Details

ISSN :
0094243X
Database :
OpenAIRE
Journal :
INTERNATIONAL CONFERENCE ON RECENT TRENDS IN APPLIED MATHEMATICAL SCIENCES (ICRTAMS-2020)
Accession number :
edsair.doi...........b2ec81de89dbd64a9636e4d2fe0ce333
Full Text :
https://doi.org/10.1063/5.0063735