DOI: https://doi.org/10.14710/jfma.v0i0.19862

PRIME LABELING OF SOME WEB GRAPHS WITHOUT CENTER

Jovanco Albertha Scada  -  Dept. of Mathematics, Gadjah Mada University, Indonesia, Indonesia
*Yeni Susanti scopus  -  Department of Mathematics Universitas Gadjah Mada, Indonesia

Citation Format:
Abstract
The prime labeling of a graph  \(G\) of order \(n\) is a bijection function from the set of vertices in \(G\) to the set of the first \(n\) positive integers, such that any two adjacent points in \(G\) have labels that are coprime to each other. In this paper  we discuss the primality of the graph \(W_0(2,n)\) along with its combinations with similar graphs and various types of edges subdivisions in the graph \(W_0(2,n)\). Moreover, it is also presented the necessary and sufficient conditions for the graph to be prime.
Fulltext
Keywords: Prime Labeling, Web Graph without Center, Independence Number

Article Metrics:

Article Info
Section: FUNDAMENTAL MATHEMATICS AND APPLICATIONS
Language : EN
Recent articles
CONSTRUCTION OF FUNDAMENTAL THEOREMS OF FRACTIONAL CALCULUS PRIME LABELING OF SOME WEB GRAPHS WITHOUT CENTER THE L(2,1)-LABELING OF MONGOLIAN TENT, LOBSTER, TRIANGULAR SNAKE, AND KAYAK PADDLE GRAPH More recent articles
  1. Deretsky, T., Lee, S., and Mitchem, J. 1991. emph{On vertex prime labelings of graphs, in Graph Theory, Combinatorics and Applications Vol. 1}, 359-369
  2. Fu, H. and Huang, K. 1994. emph{On Prime Labelings}. emph{Discrete Math}, 127(1–3), 181–186
  3. Gallian, J. A. 2022, emph{A Dynamic Survey of Graph Labeling}, The Electronic Journal of Combinatorics, 17, DS6
  4. Haxell, P., Pikhurko, O., and Taraz, A. 2011. emph{Primality of trees J. Combinatorics 2}
  5. -500
  6. Kansagara, A. and Patel, S. 2019. emph{Prime labeling of union graphs. Int. J. Sci. Res. Math. Stat. Sci.} 6(1), 86–93
  7. Kansagara, A. and Patel, S. 2021. emph{Prime labeling in the context of web graphs without center}, emph{AKCE International Journal of Graphs and Combinatorics}, 18(3), 132-142
  8. Lee, S., Wui, I., and Yeh, J. 1988. emph{On the amalgamation of prime graphs}, Bull
  9. Malaysian Math. Soc. (Second Series), 11 59-67
  10. Tout, A., Dabboucy, A., Howalla, K. 1982. emph{Prime labeling of graphs}. Nat. Acad. Sci. Lett. 11, 365–368
  11. bibitem{Wallis(2001)}
  12. Wallis, W. D. 2001, emph{Magic Graphs}. Birkhäuser, Boston
  13. bibitem{Wilson(1996)}
  14. Wilson, R. J. 1996, emph{Introduction to Graph Theory}. Fourth Edition, Addison Wesley Longman Limited, England

Last update:

No citation recorded.

Last update:

No citation recorded.