skip to main content

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 View|Download
Keywords: Prime Labeling, Web Graph without Center, Independence Number

Article Metrics:

  1. Deretsky, T., Lee, S., and Mitchem, J. 1991. On vertex prime labelings of graphs. Graph Theory, Combinatorics and Applications, Vol. 1 359-369
  2. Fu, H. and Huang, K. 1994. On Prime Labelings. Discrete Math, 127(1–3), 181–186
  3. Gallian, J. A. 2022. A Dynamic Survey of Graph Labeling, The Electronic Journal of Combinatorics, 17, DS6
  4. Haxell, P., Pikhurko, O., and Taraz, A. 2011. Primality of trees J. Combinatorics, 2, 481-500
  5. Kansagara, A. and Patel, S. 2019. Prime labeling of union graphs. Int. J. Sci. Res. Math. Stat. Sci., 6(1), 86–93
  6. Kansagara, A. and Patel, S. 2021. Prime labeling in the context of web graphs without center. AKCE International Journal of Graphs and Combinatorics, 18(3), 132-142
  7. Lee, S., Wui, I., and Yeh, J. 1988. On the amalgamation of prime graphs. Bull. Malaysian Math. Soc. (Second Series), 11 59-67
  8. Patel, S. and Vasava, J. 2018. On prime labeling on some union graphs. Kragujevac Jour-nal of Mathematics, 42(3), 441-452
  9. Tout, A., Dabboucy, A., Howalla, K. 1982. Prime labeling of graphs. Nat. Acad. Sci. Lett., 11, 365–368
  10. Wallis, W. D. 2001, Magic Graphs. Birkh¨auser, Boston
  11. Wilson, R. J. 1996, Introduction to Graph Theory. Fourth Edition, Addison Wesley Long-man Limited, England

Last update:

No citation recorded.

Last update:

No citation recorded.