No Detail Found!

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
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.
0

Citations

0

Downloads

20

Views