Back to Search
Start Over
Some results on Grotzsch graph
- 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