Claim Missing Document
Check
Articles

Found 5 Documents
Search

On topological integer additive set-labeling of star graphs Hafizh M. Radiapradana; Suhadi Wido Saputro; Erma Suwastika; Oki Neswan; Andrea Semanicova-Fenovcıkova
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 6, No 2 (2018): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/ejgta.2018.6.2.13

Abstract

For integer k ≥ 2, let X = {0, 1, 2, …, k}. In this paper, we determine the order of a star graph K1, n of n + 1 vertices, such that K1, n admits a topological integer additive set-labeling (TIASL) with respect to a set X. We also give a condition for a star graph K1, n such that K1, n is not a TIASL-graph on set X.
ON PROPERTIES OF PRIME IDEAL GRAPHS OF COMMUTATIVE RINGS Kurnia, Rian; Abrar, Ahmad Muchlas; Syarifudin, Abdul Gazir; Wijaya, Verrel Rievaldo; Supu, Nur Ain; Suwastika, Erma
BAREKENG: Jurnal Ilmu Matematika dan Terapan Vol 17 No 3 (2023): BAREKENG: Journal of Mathematics and Its Applications
Publisher : PATTIMURA UNIVERSITY

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30598/barekengvol17iss3pp1463-1472

Abstract

The prime ideal graph of in a finite commutative ring with unity, denoted by , is a graph with elements of as its vertices and two elements in are adjacent if their product is in . In this paper, we explore some interesting properties of . We determined some properties of such as radius, diameter, degree of vertex, girth, clique number, chromatic number, independence number, and domination number. In addition to these properties, we study dimensions of prime ideal graphs, including metric dimension, local metric dimension, and partition dimension; furthermore, we examined topological indices such as atom bond connectivity index, Balaban index, Szeged index, and edge-Szeged index.
Topological Indices of the Relative Coprime Graph of the Dihedral Group Syarifudin, Abdul Gazir; Santi, Laila Maya; Faradiyah, Andi Rafiqa; Wijaya, Verrel Rievaldo; Suwastika, Erma
JTAM (Jurnal Teori dan Aplikasi Matematika) Vol 7, No 3 (2023): July
Publisher : Universitas Muhammadiyah Mataram

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31764/jtam.v7i3.14913

Abstract

Assuming that G is a finite group and H is a subgroup of G, the graph known as the relative coprime graph of G with respect to H (denoted as Γ_(G,H)) has vertices corresponding to elements of G. Two distinct vertices x and y are adjacent by an edge if and only if (|x|,|y|)=1 and x or y belongs to H. This paper will focus on  finding the general formula for some topological indices of the relative coprime graph of a dihedral group. The study of topological indices in graph theory offers valuable insights into the structural properties of graphs. This study is conducted by reviewing many past literatures and then from there we infer a new result. The obtained outcomes will include measurements of distance, degree of vertex, and various topological indices such as the first Zagreb index, second Zagreb index, Wiener index, and Harary index that are associated with distance and degree of vertex.
Graceful labeling of zero-divisor graph Γ(ℤp²q) and Γ(ℤp³q) Constantine, Christian; Suwastika, Erma
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 13, No 2 (2025): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/ejgta.2025.13.2.6

Abstract

Some papers have already provided graceful labeling for some types of zero-divisor graphs. We reviewed the graceful labeling results of Γ(ℤ25), Γ(ℤ8), and Γ(ℤ27), then use those results to label zero-divisors graphs Γ(ℤ25q), Γ(ℤ8q), and Γ(ℤ27q).The result is that there is graceful labeling for Γ(ℤp²q) for p = 5 and Γ(ℤp³q) for p = 2, 3, where q is prime number that is different from p. In this paper, we provide the graceful labeling of zero-divisor graph Γ(ℤp²q) and Γ(ℤp³q) with adaptation and modification of existing results.
Topological Indices of Relative g-noncommuting Graph of Dihedral Groups Supu, Nur Ain; Muchtadi-Alamsyah, Intan; Suwastika, Erma
Journal of the Indonesian Mathematical Society VOLUME 29 NUMBER 3 (NOVEMBER 2023)
Publisher : IndoMS

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22342/jims.29.3.1594.271-288

Abstract

Let G be a finite group, H be a subgroup of G and g be a fixed element of G. The relative g-noncommuting graph Γ(g,H,G) of G is defined as a graph with vertex set is G and two distinct vertices x and y are adjacent if [x, y] ̸= g or [x, y] ̸= g−1, where at least x or y belong to H. In this paper, we will discuss the relative g-non-commuting graph of the dihedral groups D(2n), in particular case when n is an odd number. We give several topological indices of the relative g-noncommuting graph of the dihedral groups D2n including the first Zagreb index, Wiener index, Edge-Wiener index, Hyper-Wiener index, and Harary index.