-
Quadrangulations and 5-critical graphs on the projective planeMohar, Bojan, 1956-Naj bo ▫$Q$▫ nedvodelna kvadrangulacija projektivne ravnine. Zoungs je pokazal, da grafa $Q$ ne moremo obarvati s tremi barvami. V članku je Zuongsov rezultat posplošen in sicer je dokazano, da pri ... vsakem 4-barvanju ▫$Q$▫ za poljuben par barv ▫$a,b$▫ obstaja liho mnogo takih lic, na katerih nastopijo vse 4 barve, barvi ▫$a$▫ in ▫$b$▫ pa sta na teh licih nasprotni. Rezultat je uporabljen za konstrukcijo 5-kritičnih grafov na projektivni ravnini s poljubno veliko celično širino.Vir: Topics in discrete mathematics : dedicated to Jarik Nešetřil on the occasion of his 60th birthday (Str. 565-580)Vrsta gradiva - članek, sestavni delLeto - 2006Jezik - angleškiCOBISS.SI-ID - 14127705
Avtor
Mohar, Bojan, 1956-
Teme
matematika |
teorija grafov |
barvanje |
krožno kromatično število |
ploskev |
povezavna širina |
triangulacija |
kvadrangulacija |
lokalna dvodelnost |
kritični graf |
mathematics |
graph theory |
coloring |
circular chromatic number |
surface |
edge-width |
triangulation |
quadrangulation |
locally bipartite |
critical graph
![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 |
---|---|
Mohar, Bojan, 1956- | 01931 |
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.