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/PMC10827471 | PMC |
http://dx.doi.org/10.1016/j.heliyon.2024.e23979 | DOI Listing |
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!