| Naslov: | Linear colorings of graphs |
|---|
| Avtorji: | ID Hilaire, Claire (Avtor)
ID Krnc, Matjaž (Avtor)
ID Milanič, Martin (Avtor)
ID Raymond, Jean-Florent (Avtor) |
|---|
| Datoteke: |  https://www.sciencedirect.com/science/article/pii/S0195669826000429?via%3Dihub
https://arxiv.org/abs/2505.02768
 RAZ_Hilaire_Claire_2026.pdf (713,67 KB, Vsebina bo dosegljiva po 23.03.2028)
MD5: E9BF7B15C8170FC983D59D9B67A07B04
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Neznano |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FAMNIT - Fakulteta za matematiko, naravoslovje in informacijske tehnologije
|
|---|
| Opis: | Motivated by algorithmic applications, Kun, O’Brien, Pilipczuk, and Sullivan introduced the parameter linear chromatic number as a relaxation of treedepth and proved that the two parameters are polynomially related. They conjectured that treedepth could be bounded from above by twice the linear chromatic number. In this paper we investigate the properties of linear chromatic number and provide improved bounds in several graph classes. |
|---|
| Ključne besede: | linear coloring, central coloring, treedepth |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 01.05.2026 |
|---|
| Leto izida: | 2026 |
|---|
| Št. strani: | str. 1-22 |
|---|
| Številčenje: | Vol. 135, [article no.] ǂ104374 |
|---|
| PID: | 20.500.12556/RUP-22852  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 0195-6698 |
|---|
| DOI: | 10.1016/j.ejc.2026.104374 |
|---|
| COBISS.SI-ID: | 272926979 |
|---|
| Datum objave v RUP: | 25.03.2026 |
|---|
| Število ogledov: | 106 |
|---|
| Število prenosov: | 3 |
|---|
| Metapodatki: |    |
|---|
|
:
|
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. |
