The presentation of deterministic and strongly deterministic graphs
The paper proposes a presentation of D-graphs and SD-graphs by a defining pair of words in the alphabet of their vertex labels. We present an algorithm that, given an arbitrary pair of sets, either constructs a D-graph for which this pair is the defining pair or informs that it is impossible to do s...
Saved in:
| Date: | 2024 |
|---|---|
| Main Authors: | Senchenko, O. S., Prytula, M. I. |
| Format: | Article |
| Language: | English |
| Published: |
Lugansk National Taras Shevchenko University
2024
|
| Subjects: | |
| Online Access: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/2157 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Algebra and Discrete Mathematics |
Institution
Algebra and Discrete MathematicsSimilar Items
-
Automorphisms of kaleidoscopical graphs
by: Protasov, I. V., et al.
Published: (2018) -
The sparing number of the powers of certain Mycielski graphs
by: Sudev, N. K., et al.
Published: (2020) -
Generalized classes of suborbital graphs for the congruence subgroups of the modular group
by: Jaipong, Pradthana, et al.
Published: (2019) -
Generalized classes of suborbital graphs for the congruence subgroups of the modular group
by: Jaipong, Pradthana, et al.
Published: (2019) -
Double-toroidal and \(1\)-planar non-commuting graph of a group
by: Pezzott, J. C. M.
Published: (2023)