Article Per Year (5 Year)
p-Index From 2021 - 2026
0.444
P-Index
This Author published in this journals
All Journal Electronic Journal of Graph Theory and Applications (EJGTA)
Simanjuntak, Rinovia
Combinatorial Mathematics Research Group Faculty of Mathematics and Natural Sciences Institut Teknologi Bandung Jalan Ganesa 10 Bandung, Indonesia
Electrical & Electronics Engineering

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 2 Documents
Search

 1 
Magic labeling on graphs with ascending subgraph decomposition Pancahayani, Sigit; Simanjuntak, Rinovia; Uttunggadewa, Saladin
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 12, No 2 (2024): 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.2024.12.2.4

Abstract

Let t and q be positive integers that satisfy C(t + 1,2) ≤ q < C(t + 2,2) and let G be a simple and finite graph of size q. G is said to have ascending subgraph decomposition (ASD) if G can be decomposed into t subgraphs H1,H2,…,Ht without isolated vertices such that Hi is isomorphic to a proper subgraph of Hi+1 for 1 ≤ i ≤ t - 1, where {E(H1),…,E(Ht)} is a partition of E(G). A graph that admits an ascending subgraph decomposition is called an ASD graph.In this paper, we introduce a new type of magic labeling based on the notion of ASD. Let G be an ASD graph and f : V (G) ∪E(G) →{1,2,…,|V (G)| + |E(G)|} be a bijection. The weight of a subgraph Hi (1 ≤ i ≤ n) is w(Hi) = ∑ v∈V (Hi)f(v) + ∑ e∈E(Hi)f(e). If the weight of each ascending subgraph is constant, say w(Hi) = k, ∀ 1 ≤ i ≤ t, then f is called an ASD-magic labeling of G and G is called an ASD-magic graph. We present general properties of ASD-magic graphs and characterize certain classes of them.
Modular irregularity strength of vertex amalgamation and comb product path with cycle related graphs Sugeng, Kiki A.; Sofyan, Fawwaz Chirag; Sy, Syafrizal; Hinding, Nurdin; Simanjuntak, Rinovia
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 14, No 1 (2026): 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.2026.14.1.4

Abstract

Consider a graph G = (V(G), E(G)), where V(G) is a nonempty set of vertices and E(G) is a set of edges. Let Zn be the group of integers modulo n, and let k be a positive integer. A modular irregular labeling of a graph G of order n is a k-edge labeling ϕ : E(G) → {1, 2, … , k}, such that an induced weight function wtϕ : V(G) → Zn is bijective. The weight function is defined as follows: wtϕ(u) = Σu ∈ N(v) ϕ(uv) (mod n) for all vertices v in V(G). The minimum value of k is called the modular irregularity strength of G, denoted as ms(G). Suppose G and H are two connected graphs, with G has order n. Vertex amalgamation of graphs G and H is a graph obtained by identifying one vertex from each graph. Suppose that o is a given vertex of H. The comb product of G ▷ H is the graph obtained by taking one copy of G and n copies of H and then attaching the vertex o of the i-th copy of H to the i-th vertex of G. In this paper, we discuss on the exact values of the modular irregularity strength for several graphs such as: vertex amalgamation of cycles; comb product path (or cycle) and cycle and comb product path (or cycle) and regular graphs.
Co-Authors Hinding, Nurdin Pancahayani, Sigit Sofyan, Fawwaz Chirag Sugeng, Kiki A. Sy, Syafrizal Uttunggadewa, Saladin