Prime labeling of graphs constructed from wheel graph.

Heliyon

Department of mathematics, The University of Jordan, Amman, Jordan.

Published: January 2024

A prime labeling of a simple undirected graph is to assign unique integer labels from the set to each vertex such that any two adjacent vertices in the graph have labels that are relatively prime. Studying prime labeling in graphs can help us understand the structure and properties of graphs and prime labeling has potential applications in cryptography and network security. In this paper we investigate when some graphs that are constructed from wheels are prime graphs.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC10827471PMC
http://dx.doi.org/10.1016/j.heliyon.2024.e23979DOI Listing

Publication Analysis

Top Keywords

prime labeling
16
labeling graphs
8
graphs constructed
8
prime
6
graphs
5
constructed wheel
4
wheel graph
4
graph prime
4
labeling simple
4
simple undirected
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!