Pakistan Science Abstracts
Choose Theme
1
2
3
4
Theme 1
— Green & Gold
Print
Save as PDF
Export BibTeX
Close
No Detail Found!
Home
›
Discrete Mathematics Letters
Associative triples and homomorphisms between travel groupoids on finite geodetic graphs
Author(s)
Sergiy Kozerenko
Graph Theory and Network Analysis Laboratory, Kyiv School of Economics,Mykoly Shpaka str. 3, 03113 Kyiv,Ukraine
Yur-Liubomysl Dekhtiar
Graph Theory and Network Analysis Laboratory, Kyiv School of Economics,Mykoly Shpaka str. 3, 03113 Kyiv,Ukraine
Abstract
We characterize trees, block graphs, and odd cycles in the class of geodetic graphs using the algebraic structure induced by the travel operation. We then obtain a criterion for associative triples in travel groupoids on geodetic graphs. Finally, we extend the characterization of homomorphisms between travel groupoids from trees to general geodetic graphs.
Publication Details
Page(s)
127-134
DOI
10.47443/dml.2025.193
Published
Journal: Discrete Mathematics Letters, Volume: 16, Issue: 0, Year: 2025
Request the full text from PASTIC
Keywords
geodetic graph, travel groupoid, homomorphism, block graph, associative triple, tree
References
Bandelt H.-J.,Mulder H. M.,Cho J. R.,Park J.,Sano Y.,Cho J. R.,Park J.,Harary F.,Kozerenko S.,L. Nebesky´ S.,Nebesky L. .2000 .´, A tree as a finite nonempty set with a binary operation. Czechoslovak Math. J, 125(4) : 455-458.
More from
Discrete Mathematics Letters
On the maximum augmented Sombor index of molecular trees with a perfect matching
Bond incident degree indices of fixed-order unicyclic graphs
On the hyperbolic Sombor index and its counterpart
Explicit expression for the product of the classes of fixed-point free involutions
Improved bounds on the domatic numbers of queens graphs
0
Citations
0
Downloads
20
Views