VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
13.
Edge-transitive cubic graphs: analysis, cataloguing and enumeration
Conder, Marston D. E. ; Potočnik, Primož, 1971-
This paper deals with finite cubic (3-regular) graphs whose automorphism group acts transitively on the edges of the graph. Such graphs split into two broad classes, namely arc-transitive and ...semisymmetric cubic graphs, and then these divide respectively into 7 types (according to a classification by Djoković and Miller (1980) [17]) and 15 types (according to a classification by Goldschmidt(1980) [23]), in terms of certain group amalgams. Such graphs of small order were previously known up to orders 2048 and 768, respectively, and we have extended each of the two lists of all such graphs up to order 10000. Before describing how we did that, we carry out an analysis of the 22 amalgams, to show which of the finitely-presented groups associated with the 15 Goldschmidt amalgams can be faithfully embedded in one or more of the other 21 (as subgroups of finite index), complementing what is already known about such embeddings of the 7 Djoković-Miller groups in each other. We also give an example of a graph of each of the 22 types, and in most cases, describe the smallest such graph, and we then use regular coverings to prove that there are infinitely many examples of each type. Finally, we discuss the asymptotic enumeration of the graph orders, proving that if ▫$f_{\mathcal C}(n)$▫ is the number of cubic edge-transitive graphs of type ▫${\mathcal C}$▫ on at most ▫$n$▫ vertices, then there exist positive real constants ▫$a$▫ and ▫$b$▫ and a positive integer ▫$n_0$▫ such that ▫$n^{a \log(n)} \le f_{\mathcal C}(n) \le n^{b \log(n)}$▫ for all ▫$n\ge 0$▫.
Računsko intenzivne metode v teoretičnem računalništvu, diskretni matematiki, kombinatorični optimizaciji ter numerični analizi in algebri z uporabo v naravoslovju in družboslovju
P1-0294-2020
Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Generiranje, analiza in katalogizacija simetričnih grafov
J1-4351-2022
Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Bibliografsko gradivo je bilo uspešno dodano na polico.
Dodajanje bibliografskega gradiva na polico ni uspelo.
Gradivo je že na polici.
Trajna povezava
URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto
Faktor vpliva
Izdaja
Kategorija
Razvrstitev
JCR
SNIP
JCR
SNIP
JCR
SNIP
JCR
SNIP
Faktor vpliva
Izberite knjižnično izkaznico:
Baze podatkov,
v katerih je revija indeksirana
Ime baze podatkov
Področje
Leto
Povezave do osebnih bibliografij avtorjev
Povezave do podatkov o raziskovalcih v sistemu SICRIS
Storitev za pridobivanje naslova trenutno ni dostopna, prosimo, poskusite še enkrat.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in naslov za dostavo ter dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrani naslov za dostavo in dokončali postopek rezervacije.
Obvestilo
Trenutno je storitev za avtomatsko prijavo in rezervacijo nedostopna. Gradivo lahko rezervirate sami na portalu Biblos ali ponovno poskusite tukaj kasneje.
Citiranje
Funkcionalnost trenutno ni na voljo. Prosimo, poskusite kasneje.
https://www.sciencedirect.com/science/article/pii/S002186932500448X
