Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Electronic Journal of Graph Theory and Applications (EJGTA)
Hadiputra, Fawwaz Fakhrurrozi
Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung, Indonesia
Electrical & Electronics Engineering

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

Found 1 Documents
Search

 1 
Forbidden family of Ph-magic graphs Maryati, Tita Khalis; Hadiputra, Fawwaz Fakhrurrozi; Salman, A. N. M.
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 12, No 1 (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.1.5

Abstract

Let G be a simple, finite, and undirected graph and H be a subgraph of G. The graph G admits an H-covering if every edge in G belongs to a subgraph isomorphic to H. A bijection f : V(G)∪E(G)→[1, n] is a magic total labeling if for every subgraphs H′ isomorphic to H, the sum of labels of all vertices and edges in H′ is constant. If there exists such f, we say G is H-magic. A graph F is said to be a forbidden subgraph of H-magic graphs if F ⊆ G implies G is not an H-magic graph. A set that contains all forbidden subgraph of H-magic is called forbidden family of H-magic graphs, denoted by F(H). In this paper, we consider F(Ph), where Ph is a path of order h. We present some sufficient conditions of a graph being a member of F(Ph). Besides that, we show the uniqueness of a minimal tree which belongs to F(P3) and characterize P3-(super)magic trees.
Co-Authors Salman, A. N. M. Tita Khalis Maryati