-
Quartic integral Cayley graphsMinchenko, Marsha ; Wanless, Ian M.Navajamo popolna seznama povezanih križnih, t.j. 4-regularnih celoštevilskih Cayleyevih grafov in povezanih 4-regularnih celoštevilskih ločno-tranzitivnih grafov. Celoštevilski graf je graf s samimi ... celoštevilskimi lastnimi vrednostmi. Cayleyev graf ▫$\text{Cay}(\Gamma, S)$▫ za dano grupo ▫$\Gamma$▫ in povezavno množico ▫$S \subset \Gamma$▫ je graf z množico vozlišč ▫$\Gamma$▫, v katerem je vozlišče ▫$a$▫ povezano z vozliščem ▫$b$▫ če in samo če je ▫$ba^{-1} \in S$▫. Do izomorfizma natanko smo ugotovili, da je 32 povezanih 4-regularnih celoštevilskih Cayleyevih grafov; 17 od njih je dvodelnih. Mnoge od njih se da realizirati na mnogo različnih načinov z uporabo ne-izomorfnih izbir za ▫$\Gamma$▫ in/ali ▫$S$▫. Graf se imenuje ločno-tranzitiven, če njegova grupa avtomorfizmov deluje tranzitivno na urejenih parih sosednjih vozlišč. Do izomorfizma natanko obstaja 27 4-regularnih celoštevilskih ločno tranzitivnih grafov. Med temi 27 grafi je 16 dvodelnih in 16 Cayleyevih. Tudi številni drugi 4-regularni celoštevilski grafi so kvocienti naših Cayleyevih ali ločno-tranzitivnih grafov. V splošnem smo našli 9 novih spektrov, ki jih lahko realiziramo z dvodelnimi 4-regularnimi celoštevilskimi grafi.Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 8, no. 2, 2015, str. 381-408)Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasleLeto - 2015Jezik - angleškiCOBISS.SI-ID - 17377881
Avtor
Minchenko, Marsha |
Wanless, Ian M.
Teme
spekter grafa |
celoštevilski graf |
Cayleyev graf |
ločno-tranzitiven |
vozliščno tranzitiven dvodelen dvojni krov |
prirejanje napetosti |
homomorfizem grafov |
graph spectrum |
integral graph |
Cayley graph |
arc-transitive |
vertex-transitive bipartite double cover |
voltage assignment |
graph homomorphism
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Vnos na polico
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 |
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 |
---|---|
Minchenko, Marsha | ![]() |
Wanless, Ian M. | ![]() |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi