Processing math: 100%
Prijava
Lupa
Prva stran / Izpis gradiva

Izpis gradiva Pomoč

A- | A+ | Natisni
Naslov:Distance-regular Cayley graphs on dihedral groups
Avtorji:ID Miklavič, Štefko (Avtor)
ID Potočnik, Primož (Avtor)
Datoteke:URL http://dx.doi.org/10.1016/j.jctb.2006.03.003
 
Jezik:Angleški jezik
Vrsta gradiva:Delo ni kategorizirano
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:IAM - Inštitut Andrej Marušič
Opis:The main result of this article is a classification of distance-regular Cayley graphs on dihedral groups. There exist four obvious families of such graphs, which are called trivial. These are: complete graphs, complete bipartite graphs, complete bipartite graphs with the edges of a 1-factor removed, and cycles. It is proved that every non-trivial distance-regular Cayley graph on a dihedral group is bipartite, non-antipodal, has diameter 3 and arises either from a cyclic di#erence set, or possibly (if any such exists) from a dihedral difference set satisfying some additional conditions. Finally, all distance-transitive Cayley graphs on dihedral groups are determined. It transpires that a Cayley graph on a dihedral group is distance-transitive if and only if it is trivial, or isomorphic to the incidence or to the non-incidence graph of a projective space PGd−1(d,q), d≥2, or the unique pair of complementary symmetric designs on 11 vertices.
Ključne besede:mathematics, grah theory, distance-regular graph, distance-transitive graph, Cayley graph, dihedral group, dihedrant, difference set
Leto izida:2007
Št. strani:str. 14-33
Številčenje:Vol. 97, no. 1
PID:20.500.12556/RUP-2594 Povezava se odpre v novem oknu
ISSN:0095-8956
UDK:519.17
COBISS.SI-ID:1909207 Povezava se odpre v novem oknu
Datum objave v RUP:15.10.2013
Število ogledov:4113
Število prenosov:103
Metapodatki:XML DC-XML DC-RDF
:
MIKLAVIČ, Štefko in POTOČNIK, Primož, 2007, Distance-regular Cayley graphs on dihedral groups. [na spletu]. 2007. Vol. 97, no. 1, p. 14–33. [Dostopano 4 april 2025]. Pridobljeno s: http://dx.doi.org/10.1016/j.jctb.2006.03.003
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Slovenski jezik
Opis:Glavni rezultat tega članka je klasifikacija razdaljno-regularnih Cayleyjevih grafov na diedrskih grupah. Naslednje štiri družine takšnih razdaljno-regularnih grafov bomo imenovali trivialne: polni grafi, polni dvodelni grafi, polni dvodelni grafi brez 1-faktorja in cikli. V članku dokažemo, da je vsak netrivialen Cayleyjev razdaljno-regularen graf na diedrski grupi dvodelen, neantipoden, premera 3, ter da je porojen iz ciklične diferenčne množice ali iz diedrske diferenčne množice, ki zadošča nekaterim dodatnim pogojem (če kakšna taka sploh obstaja). Poiščemo tudi vse Cayleyeve razdaljno-tranzitivne grafe na diedrskih grupah. Izkaže se, da je Cayleyjev graf na diedrski grupi razdaljno-tranzitiven natanko takrat ko je trivialen, ali pa izomorfen bodisi incidenčnemu bodisi neincidenčnemu grafu projektivnega prostora PGd−1(d,q), d≥2, ali enolično določenega komplementarnega para simetričnih načrtov na enajstih točkah.
Ključne besede:matematika, teorija grafov, Cayleyjev graf, razdaljno-regularen graf, razdaljno-trazitiven graf, Cayleyjev graf, diedrska grupa, diferenčna množica


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici