| Naslov: | On the rainbow connection of Cartesian products and their subgraphs |
|---|
| Avtorji: | ID Klavžar, Sandi (Avtor)
ID Mekiš, Gašper (Avtor) |
|---|
| Datoteke: |  Discussiones_Mathematicae_Graph_Theory_2012_Klavzar,_Mekis_On_the_rainbow_connection_of_Cartesian_products_and_their_subgraphs.pdf (125,60 KB)
MD5: 08E030D2D9C851DDED1D3C0708735260
 http://www.discuss.wmie.uz.zgora.pl/gt/index.php?doi=10.7151/dmgt.1644
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Znanstveno delo |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Rainbow connection number of Cartesian products and their subgraphs are considered. Previously known bounds are compared and non-existence of such bounds for subgraphs of products are discussed. It is shown that the rainbow connection number of an isometric subgraph of a hypercube is bounded above with the rainbow connection number of the hypercube. Isometric subgraphs of hypercubes with the rainbow connection number smaller as much as possible than the rainbow connection of the hypercube are constructed. The concept of c-strong rainbow coloring is introduced. In particular it is proved that the so-called ▫$\Theta$▫-coloring of an isometric subgraph of a hypercube is its unique optimal c-strong rainbow coloring. |
|---|
| Ključne besede: | graph theory, rainbow connection, strong rainbow connection, Cartesian product of graphs, isometric subgraph, hypercube |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 08.06.2011 |
|---|
| Datum sprejetja članka: | 06.02.2012 |
|---|
| Založnik: | University of Zielona Góra |
|---|
| Leto izida: | 2012 |
|---|
| Št. strani: | str. 783-793 |
|---|
| Številčenje: | Letn. 32, št. 4 |
|---|
| PID: | 20.500.12556/DKUM-65350  |
|---|
| ISSN: | 1234-3099 |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 16417369 |
|---|
| ISSN pri članku: | 1234-3099 |
|---|
| NUK URN: | URN:SI:UM:DK:5HDKVZY4 |
|---|
| Datum objave v DKUM: | 31.03.2017 |
|---|
| Število ogledov: | 1367 |
|---|
| Število prenosov: | 510 |
|---|
| 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. |
