ENUMERATION AND CLASSIFICATION OF CERTAIN CLASSES OF GRACEFUL DIGRAPHS USING AN ANALYTICAL AND ALGORITHMIC APPROACH
Global and Stochastic Analysis · 2026 · 03 (03) · 112-127
DOI: 10.64837/gsa.13.3.8 ↗Kurz gefasst
Fachartikel in der Zeitschrift Global and Stochastic Analysis, 2026. Verfasst von SMITHA G V und 2 weiteren Autor:innen.
Abstract (Originalsprache)
A graceful directed graph is said to be graceful if there exists an one to one labeling of its vertices by integers such that each edge receives a label that is the modular difference between its terminal vertex and initial vertex, and all edge labels are distinct. A (v, k, λ)− difference set is a k−subset D of Zv so that each non-identity element appears exactly λ times as a difference of two distinct elements of D. A digraph can be labeled gracefully from the set of edge and vertex labels generated from the (v, k, λ)− difference set. This study classifies certain classes of graceful directed graphs obtained from (v, k, λ)− difference set for v = k = λ as weakly connected, symmetric, and non-symmetric disconnected digraphs. In addition, we use analytical proofs and a depth-first search (DFS) algorithm to identify and enumerate certain classes of graceful digraphs.
Zitieren
APA
V, S. G., KUMUDAKSH, & DARA, S. (2026). ENUMERATION AND CLASSIFICATION OF CERTAIN CLASSES OF GRACEFUL DIGRAPHS USING AN ANALYTICAL AND ALGORITHMIC APPROACH. Global and Stochastic Analysis, 03(03), 112-127. https://doi.org/10.64837/gsa.13.3.8
Vancouver
V SG, KUMUDAKSH, DARA S. ENUMERATION AND CLASSIFICATION OF CERTAIN CLASSES OF GRACEFUL DIGRAPHS USING AN ANALYTICAL AND ALGORITHMIC APPROACH. Global and Stochastic Analysis. 2026;03(03):112-127. doi:10.64837/gsa.13.3.8
BibTeX
@article{V2026,
author = {V, SMITHA G and KUMUDAKSH and DARA, SURESH},
title = {ENUMERATION AND CLASSIFICATION OF CERTAIN CLASSES OF GRACEFUL DIGRAPHS USING AN ANALYTICAL AND ALGORITHMIC APPROACH},
journal = {Global and Stochastic Analysis},
year = {2026},
volume = {03},
number = {03},
pages = {112--127},
doi = {10.64837/gsa.13.3.8}
}
EUVIMED