Показати простий запис статті
dc.contributor.author |
Ustimenko, V. |
|
dc.date.accessioned |
2023-03-05T17:37:27Z |
|
dc.date.available |
2023-03-05T17:37:27Z |
|
dc.date.issued |
2020 |
|
dc.identifier.citation |
On small world non-Sunada twins and cellular Voronoi diagrams / V. Ustimenko // Algebra and Discrete Mathematics. — 2020. — Vol. 30, № 1. — С. 118–142. — Бібліогр.: 37 назв. — англ. |
uk_UA |
dc.identifier.issn |
1726-3255 |
|
dc.identifier.other |
DOI:10.12958/adm1343 |
|
dc.identifier.other |
2010 MSC: 05C50, 05C82, 51E24 |
|
dc.identifier.uri |
http://dspace.nbuv.gov.ua/handle/123456789/188557 |
|
dc.description.abstract |
Special infinite families of regular graphs of unbounded degree and of bounded diameter (small world graphs) are considered. Two families of small world graphs Gi and Hi form a family of non-Sunada twins if Gi and Hi are isospectral of bounded diameter but groups Aut(Gi) and Aut(Hi) are nonisomorphic. We say that a family of non-Sunada twins is unbalanced if each Gi is edge-transitive but each Hi is edge-intransitive. If all Gi and Hi are edge-transitive we have a balanced family of small world non-Sunada twins. We say that a family of non-Sunada twins is strongly unbalanced if each Gi is edge-transitive but each Hi is edge-intransitive. We use term edge disbalanced for the family of non-Sunada twins such that all graphs Gi and Hi are edge-intransitive. We present explicit constructions of the above defined families. Two new families of distance-regular—but not distance-transitive—graphs will be introduced. |
uk_UA |
dc.description.sponsorship |
I would like to express my deep gratitude to my friend and collaborator Professor AndrewWoldar of Villanova University for his professional advice and constant support. |
uk_UA |
dc.language.iso |
en |
uk_UA |
dc.publisher |
Інститут прикладної математики і механіки НАН України |
uk_UA |
dc.relation.ispartof |
Algebra and Discrete Mathematics |
|
dc.title |
On small world non-Sunada twins and cellular Voronoi diagrams |
uk_UA |
dc.type |
Article |
uk_UA |
dc.status |
published earlier |
uk_UA |
Файли у цій статті
Ця стаття з'являється у наступних колекціях
Показати простий запис статті