Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal SOSCIED
Pakpahan, Regina N
Unknown Affiliation
Education Social Sciences

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

Found 1 Documents
Search
Journal : SOSCIED

 1 
ALGORITMA PELABELAN GRACEFUL UNTUK GRAF BINTANG MULTI-LEVEL Pakpahan, Regina N; Manuel, Maria Y.
SOSCIED Vol 7 No 1 (2024): SOSCIED - Juli 2024
Publisher : LPPM Politeknik Saint Paul Sorong

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.32531/jsoscied.v7i1.806

Abstract

Graph theory is a topic in mathematics that is still relatively new and developing rapidly. Graph theory is used to simplify and solving problems like connection, networking, travelling or flow. One of the very interesting topics in graph theory is graph labeling. Graceful labeling first introduced by Rosa as β-labeling. A graceful labeling (or β-labeling) on a graph G involves assigning labels to its set of vertices, forming an injective function f that maps each vertex to the set of non-negative integers {0, 1, 2, ..., |E(G)|}, where |E(G)| denotes the number of edges in G. This induces a bijective function f* that maps the edges of G to the set of positive integers {1,2,...,|E(G)|} which the edges label obtained by absolute number of the subtraction between 2 neighboring vertex labels. The Graceful Tree Conjecture (GTC) posits that all trees can be gracefully labeled, a hypothesis still unproven. The quest for graceful labeling, particularly for specific types of trees, continues to be an active zona of research. One of the graph that already proven can be labeled with graceful labeling is star graph. Now we gonna prove graceful labeling for star graph, if each leaf in the star graph is connected to m new leaves. We call it multi-level star graph. Exploring these methods aims to extend the concept to other graphs, contributing to the identification of more gracefully labeled trees.
Co-Authors Maria Yasinta Manuel