-
The packing chromatic number of infinite product graphsFiala, Jiří, 1973- ; Klavžar, Sandi ; Lidický, BernardPakirno kromatično število ▫$\chi_\rho(G)$▫ grafa ▫$G$▫ je najmanjše število ▫$k$▫, tako da lahko množico vozlišč grafa ▫$G$▫ razbijemo v razrede ▫$X_1,...,X_k$▫, kjer so vozlišča iz ▫$X_i$▫ paroma ... na razdalji večji od ▫$i$▫. Za kartezični produkt poti in dvodimenzionalne kvadratne mreže je dokazano, da za vsak ▫$m\ge 2$▫ velja ▫$\chi_\rho(P_m \square {\mathbb{Z}}^2) = \infty$▫. S tem je razširjen rezultat ▫$\chi_\rho({\mathbb{Z}}^3) = \infty$▫ iz članka [A. Finbow, D. F. Rall, On the packing chromatic number of some lattices, Discrete Appl. Math. (submitted for publication) special issue LAGOS'07]. Dokazano je tudi, da velja ▫$\chi_\rho({\mathbb{Z}}^2) \ge 10$▫, kar izboljša mejo ▫$\chi_\rho({\mathbb{Z}}^2) \ge 9$▫ iz [W. Goddard, S.M.Hedetniemi, S. T. Hedetniemi, J. M. Harris, D. F. Rall, Broadcast chromatic numbers of graphs, Ars Combin. 86 (2008) 33-49]. Nadalje je dokazano, da za vsak končen graf ▫$G$▫ velja ▫$\chi_\rho(G \square{\mathbb{Z}}) < \infty$▫. Obravnavana je tudi neskončna šestkotniška mreža ▫$\mathscr{H}$▫, za katero je dokazano, da velja ▫$\chi_\rho({\mathscr{H}}) \le 7$▫ in ▫$\chi_\rho(P_m \square{\mathscr{H}}) = \infty$▫ for ▫$m \ge 6$▫.Vir: European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik. - ISSN 0195-6698 (Vol. 30, no. 5, 2009, str. 1101-1113)Vrsta gradiva - članek, sestavni delLeto - 2009Jezik - angleškiCOBISS.SI-ID - 15146585
Avtor
Fiala, Jiří, 1973- |
Klavžar, Sandi |
Lidický, Bernard
Teme
matematika |
teorija grafov |
barvanje |
pakirno kromatično število |
kartezični produkt grafov |
drevo |
kubična mreža |
šestkotniška mreža |
računska zahtevnost |
mathematics |
graph theory |
coloring |
packing chromatic number |
Cartesian product of graphs |
cubic lattices |
hexagonal lattices |
tree |
computational complexity
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![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 |
---|---|
Fiala, Jiří, 1973- | ![]() |
Klavžar, Sandi | 05949 |
Lidický, Bernard | ![]() |
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.