| Naslov: | On the packing chromatic number of Cartesian products, hexagonal lattice, and trees |
|---|
| Avtorji: | ID Brešar, Boštjan (Avtor)
ID Klavžar, Sandi (Avtor)
ID Rall, Douglas F. (Avtor) |
|---|
| Datoteke: |  http://dx.doi.org/10.1016/j.dam.2007.06.008
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Delo ni kategorizirano |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | Pakirno kromatično število ▫$chi_{rho}(G)$▫ grafa ▫$G$▫ je najmanjše število ▫$k$▫, tako da lahko množico vozlišč grafa ▫$G$▫ razbijemo v pakiranja s paroma različnimi širinami. Dobljenih je več spodnjih in zgornjih meja za pakirno kromatično število kartezičnega produkta grafov. Dokazano je, da pakirno kromatično število šestkotniške mreže leži med 6 in 8. Optimalne spodnje in zgornje meje so dokazane za subdividirane grafe. Obravnavana so tudi drevesa ter vpeljana monotona barvanja. |
|---|
| Ključne besede: | matematika, teorija grafov, pakirno kromatično število, kartezični produkt grafov, šestkotniška mreža, subdividiran graf, drevo, računska zahtevnost, mathematics, graph theory, packing chromatic number, Cartesian product of graphs, hexagonal lattice, subdivision graph, tree, computational complexity |
|---|
| Leto izida: | 2007 |
|---|
| Št. strani: | str. 2003-2311 |
|---|
| Številčenje: | Vol. 155, iss. 17 |
|---|
| PID: | 20.500.12556/DKUM-51602  |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 14418009 |
|---|
| ISSN pri članku: | 0166-218X |
|---|
| NUK URN: | URN:SI:UM:DK:WWFHJIXC |
|---|
| Datum objave v DKUM: | 10.07.2015 |
|---|
| Število ogledov: | 1526 |
|---|
| Število prenosov: | 168 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
