Fakulteta za informacijske študije v Novem mestu (FIS)
-
3-facial edge-coloring of plane graphsHornák, Mirko ; Lužar, Borut ; Štorgel, KennyAn ▫$\ell$▫-facial edge-coloring of a plane graph is a coloring of its edges such that any two edges at distance at most ▫$\ell$▫ on a boundary walk of any face receive distinct colors. It is the ... edge-coloring variant of the ▫$\ell$▫-facial vertex coloring, which arose as a generalization of the well-known cyclic coloring. It is conjectured that at most ▫$3\ell + 1$▫ colors suffice for an ▫$\ell$▫-facial edge-coloring of any plane graph. The conjecture has only been confirmed for ▫$\ell \le 2$▫, and in this paper, we prove its validity for ▫$\ell = 3$▫.Vir: Discrete mathematics. - ISSN 0012-365X (iss. 5, Vol. 346, 2023, str. 1-16)Vrsta gradiva - članek, sestavni delLeto - 2023Jezik - angleškiCOBISS.SI-ID - 143268867
Avtor
Hornák, Mirko |
Lužar, Borut |
Štorgel, Kenny
Teme
▫$\ell$▫-facial edge-coloring |
facial coloring |
cyclic coloring |
Facial Coloring Conjecture |
▫$\ell$▫-razdaljno barvanje povezav na licih vložitev ravninskih grafov |
barvanje povezav na licih vložitev ravninskih grafov |
ciklično barvanje |
domneva o barvanju na licih vložitev ravninskih grafov
![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 |
---|---|
Hornák, Mirko | ![]() |
Lužar, Borut | 31670 |
Štorgel, Kenny | 53598 |
Vir: Osebne bibliografije
in: SICRIS
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Naslov za dostavo:
Med podatki člana manjka naslov.
Storitev za pridobivanje naslova trenutno ni dostopna, prosimo, poskusite še enkrat.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in naslov za dostavo ter dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrani naslov za dostavo in dokončali postopek rezervacije.
Obvestilo
Trenutno je storitev za avtomatsko prijavo in rezervacijo nedostopna. Gradivo lahko rezervirate sami na portalu Biblos ali ponovno poskusite tukaj kasneje.
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Gradivo iz matične enote je brezplačno. Če je gradivo na mesto prevzema dostavljeno iz drugih enot, lahko knjižnica to storitev zaračuna.
Mesto prevzema | Status gradiva | Rezervacija |
---|
Rezervacija v teku
Prosimo, počakajte trenutek.
Rezervacija je uspela.
Rezervacija ni uspela.
Rezervacija...
Članska izkaznica:
Mesto prevzema: