-
Teorija grafov. Del 4, Invariante grafov, 2. delPisanski, TomažDelo obravnava vložitve grafov v ploskve. Rešen je problem minimalne urejene triangulacije ploskve. Poiskana je vložitev neke grupe s 27 elementi v ploskev roda 7. Delo ukvarja tudi s problemom ... realizabilnosti krovnih grafov z razvejišči. Dokazano je, da je problem natančnega vpetega drevesa NP-poln. Najobširnejši del naloge študira posplošitve razdaljno regularnih grafov . Na koncu je govora o posplošenih Petersenovih grafih, ki so hkrati ciklično permutacijski grafi ter o štetju šestkotniških sistemov z računalnikom.Vrsta gradiva - raziskovalno poročiloZaložništvo in izdelava - Ljubljana : Inštitut za matematiko, fiziko in mehaniko, 1984Jezik - angleškiCOBISS.SI-ID - 7919449
Avtor
Pisanski, Tomaž
Drugi avtorji
Shawe-Taylor, John, um. inteligenca, 1953- |
Sosič, Rok |
Mohar, Bojan, 1956- |
Magajna, Zlatan |
Parsons, Torrence Douglas |
Malnič, Aleksander
Teme
matematika |
kombinatorika |
teorija grafov |
vložitev |
rod grafa |
produkti grafov |
urejene triangulacije |
krovi z razvejišči |
razdaljno regularni grafi |
posplošeni Petersenovi grafi |
NP-polnost |
mathematics |
combinatorics |
graph theory |
embedding |
genus of graph |
ordered triangulations |
wrapped coverings |
distance regular graphs |
generalized Petersen graphs |
NP-completeness
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Knjižnica/institucija |
Kraj | Akronim | Za izposojo | Druga zaloga |
---|---|---|---|---|
FMF in IMFM, Matematična knjižnica, Ljubljana | Ljubljana | MAKLJ |
v čitalnico 1 izv.
|
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![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 |
---|---|
Pisanski, Tomaž | 01941 |
Shawe-Taylor, John, um. inteligenca, 1953- | 39660 |
Sosič, Rok | 04632 |
Mohar, Bojan, 1956- | 01931 |
Magajna, Zlatan | 01920 |
Parsons, Torrence Douglas | 04633 |
Malnič, Aleksander | 02507 |
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.