-
Eulerjevi sprehodi s predpisanimi zavoji : doktorska disertacijaŽitnik, ArjanaEulerjeve obhode v grafih na ploskvah, pri katerih poljubni dve zaporedni povezavi ležita na meji skupnega lica, imenujemo A-obhodi. Delo obravnava A-obhode v grafih, ki so vloženi v orientabilne ... ploskve. Na orientiranih ploskvah je pri potovanju vzdolž sklenjene krivulje mogoče definirati pojem leve in desne strani. Tako lahko pri potovanju vzdolž A-obhoda povemo, ali smo za naslednjo povezavo izbrali povezavo desno ali levo od povezave, po kateri smo prišli v vozlišče. Zaporedje zavojev vzdolž A-obhoda potem označimo z zaporedjem znakov L (levo) in D (desno). V tretjem poglavju obravnavamo Petriejeve obhode, pri katerih izmenično zavijamo levo in desno. V četrtem poglavju karakteriziramo grafe v ravnini, ki imajo A-obhod z danim zaporedjem zavojev ▫$z$▫. Izbranemu A-obhodu ustreza več različnih zaporedij zavojev, ki jih vsa štejemo za ekvivalentna. Ustrezen ekvivalenčni razred označimo z ▫$[z]$▫ in pravimo, da je A-obhod tipa ▫$[z]$▫. Pri tem je tip ▫$[z]$▫ podan samo s periodo. Iz karakterizacije dobimo tudi algoritem za konstrukcijo grafov z A-obhodom tipa ▫$[z]$▫. Na koncu obravnavamo problem zaporedno-vzporedne razširitve grafov v ravnini do grafov z Eulerjevim Petriejevim obhodom. Več posebnih primerov razširitev prevedemo na problem iskanja Hamiltonovega cikla, ki je že precej raziskan.Vrsta gradiva - disertacija ; neleposlovje za odrasleZaložništvo in izdelava - Ljubljana : [A. Žitnik], 2001Jezik - slovenskiCOBISS.SI-ID - 11261529
Avtor
Žitnik, Arjana
Drugi avtorji
Pisanski, Tomaž
Teme
matematika |
teorija grafov |
Eulerjevi grafi |
grafi na ploskvah |
vložitve grafov |
A-obhodi |
Petriejevi sprehodi |
sprehodi levo-desno |
graf rdečih lic |
hipergraf rdečih lic |
konstrukcije grafov |
algoritmi |
mathematics |
graph theory |
Eulerian graphs |
graphs on surfaces |
embeddings |
A-trails |
Petrie walks |
left-right walks |
graph of red faces |
hipergraph of red faces |
constructions of graphs |
algorithms
Knjižnica | Signatura – lokacija, inventarna št. ... | Status izvoda |
---|---|---|
Univerzitetna knjižnica Maribor | Skladišče II 48880 | prosto - za čitalnico |
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 |
---|---|
Žitnik, Arjana | 14273 |
Pisanski, Tomaž | 01941 |
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.