EUVIMEDEUVIMED entdecken
Crossref

ENUMERATION AND CLASSIFICATION OF CERTAIN CLASSES OF GRACEFUL DIGRAPHS USING AN ANALYTICAL AND ALGORITHMIC APPROACH

SMITHA G V, KUMUDAKSH, SURESH DARA

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →