| Naslov: | A remark on a result on odd colorings of planar graphs |
|---|
| Avtorji: | ID Pradhan, Dinabandhu (Avtor)
ID Sharma, Vaishali (Avtor)
ID Škrekovski, Riste (Avtor) |
|---|
| Datoteke: |  URL - Izvorni URL, za dostop obiščite https://www.sciencedirect.com/science/article/pii/S0012365X26000385
 PDF - Predstavitvena datoteka, prenos (592,05 KB)
MD5: F56ABD88A5E0EDB21699A8767C09CA56
|
|---|
| Jezik: | Angleški jezik |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: |  RUDOLFOVO - Rudolfovo – Znanstveno in tehnološko središče Novo mesto
|
|---|
| Povzetek: | A proper ▫$k$▫-coloring of a graph is said to be odd if every non-isolated vertex has a color that appears an odd number of times on its neighborhood. Miao et al. (2024) [2] claimed that every planar graph without adjacent ▫$3$▫-cycles is odd ▫$7$▫-colorable and every triangle-free planar graph without intersecting ▫$4$▫-cycles is odd ▫$5$▫-colorable. Here, we point out that their published proof contains a fundamental flaw which affects the validity of the main results. |
|---|
| Ključne besede: | coloring, odd coloring, planar graphs |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 01.06.2026 |
|---|
| Založnik: | Elsevier |
|---|
| Leto izida: | 2026 |
|---|
| Št. strani: | 5 str. |
|---|
| Številčenje: | Vol. 349, iss. 6, [article no.] 115014 |
|---|
| PID: | 20.500.12556/DiRROS-27408  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 0012-365X |
|---|
| DOI: | 10.1016/j.disc.2026.115014 |
|---|
| COBISS.SI-ID: | 266953475 |
|---|
| Avtorske pravice: | © 2026 The Author(s) |
|---|
| Datum objave v DiRROS: | 05.02.2026 |
|---|
| Število ogledov: | 48 |
|---|
| Število prenosov: | 12 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
