PRIME LABELING OF SOME WEB GRAPHS WITHOUT CENTER

Jovanco Albertha Scada; Yeni Susanti

doi:10.14710/jfma.v0i0.19862

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

- Department of Mathematics Universitas Gadjah Mada, Indonesia

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

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:

Article Info

Section: FUNDAMENTAL MATHEMATICS AND APPLICATIONS

Language : EN

In Vol 7, No 1 (2024)

Recent articles

THE L(2,1)-LABELING OF MONGOLIAN TENT, LOBSTER, TRIANGULAR SNAKE, AND KAYAK PADDLE GRAPH CONSTRUCTION OF FUNDAMENTAL THEOREMS OF FRACTIONAL CALCULUS ALGEBRAIC STRUCTURES IN HEREDITY HUMAN BLOOD GROUP SYSTEM More recent articles

Deretsky, T., Lee, S., and Mitchem, J. 1991. On vertex prime labelings of graphs. Graph Theory, Combinatorics and Applications, Vol. 1 359-369
Fu, H. and Huang, K. 1994. On Prime Labelings. Discrete Math, 127(1–3), 181–186
Gallian, J. A. 2022. A Dynamic Survey of Graph Labeling, The Electronic Journal of Combinatorics, 17, DS6
Haxell, P., Pikhurko, O., and Taraz, A. 2011. Primality of trees J. Combinatorics, 2, 481-500
Kansagara, A. and Patel, S. 2019. Prime labeling of union graphs. Int. J. Sci. Res. Math. Stat. Sci., 6(1), 86–93
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
Lee, S., Wui, I., and Yeh, J. 1988. On the amalgamation of prime graphs. Bull. Malaysian Math. Soc. (Second Series), 11 59-67
Patel, S. and Vasava, J. 2018. On prime labeling on some union graphs. Kragujevac Jour-nal of Mathematics, 42(3), 441-452
Tout, A., Dabboucy, A., Howalla, K. 1982. Prime labeling of graphs. Nat. Acad. Sci. Lett., 11, 365–368
Wallis, W. D. 2001, Magic Graphs. Birkh¨auser, Boston
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.

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Authors who publish articles in this journal agree to the following terms:

Authors grant the journal the right of first publication that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.

For more detailed information about the copyright transfer, please refer to this page: COPYRIGHT TRANSFER FORM

PRIME LABELING OF SOME WEB GRAPHS WITHOUT CENTER

EDITORIAL OFFICE

INDEXED IN: