-
Induktivni razredi grafov : disertacijaBatagelj, VladimirDelo je posvečeno induktivnim razredom grafov. Induktivni razred sestavljajo vsi objekti, ki jih lahko po danih pravilih zgradimo v končno korakih iz danih začetnih objektov. Jedro dela predstavljajo ... induktivni razredi kubičnih grafov. Kot priprava nanj so zbrane induktivne definicije razredov na izbrane načine povezanih grafov in več induktivnih razredov triangulacij ravnine. V nadaljevanju so obravnavane še kvadriangulacije ravnine, ki so sorodne triangulacijam, in regularni grafi, ki so posplošitev kubičnih grafov. Med zanimivejše prispevke sodita induktivni definiciji razreda triangulacij s točkami stopnje vsaj 5 in razreda 3-povezanih dvodelnih ravninskih kubičnih grafov. Triangulacije s točkami stopnje vsaj 5 so pomembne pri dokazu izreka štirih barv, medtem ko naj bi bili po Barnettovi domnevi vsi 3-povezani dvodelni ravninski grafi hamiltonski. Novo pot k proučevanju dveh razmeroma neraziskanih razredov grafov odpirata tudi induktivni definiciji razreda 3-povezanih kvadriangulacij ravnine in razreda r-regularnih grafov.Vrsta gradiva - disertacija ; neleposlovje za odrasleZaložništvo in izdelava - Ljubljana : [V. Batagelj], 1986Jezik - slovenskiCOBISS.SI-ID - 6280197
Avtor
Batagelj, Vladimir
Drugi avtorji
Pisanski, Tomaž
Teme
matematika |
teorije grafov |
ravninski grafi |
kubični grafi |
regularni grafi |
triangulacije |
kvadriangulacije |
induktivni razredi grafov |
dvodelni grafi |
povezanost |
mathematics |
graph theory |
inductive classes of graphs |
connectivity |
planar graphs |
triangulations |
cubic graphs |
bipartite graphs |
quadrangulations |
regular graphs |
connectivity
Knjižnica | Signatura – lokacija, inventarna št. ... | Status izvoda |
---|---|---|
Narodna in univerzitetna knjižnica, Ljubljana | DS II 361679 dislocirano skladišče Leskoškova | prosto - za čitalnico |
Centralna tehniška knjižnica Univerze v Ljubljani | 52047/556 Skladišče IN: 398600247 |
prosto - na dom, čas izposoje: 14 dni |
FMF in IMFM, Matematična knjižnica, Ljubljana | Skladišče-Jadranska 21 10921/30 |
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 |
---|---|
Batagelj, Vladimir | 01467 |
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.