-
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 |
Sosič, Rok |
Mohar, Bojan |
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)
Signatura – lokacija, inventarna št. ... |
Status izvoda | Rezervacija |
---|---|---|
Skladišče-Jadranska 19 0000010920/0000000136 Skladišče-Jadranska 19 10920/136 |
prosto - za čitalnico
|
![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 | 02117 |
Sosič, Rok | 04632 |
Mohar, Bojan | 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.