Incidence coloring - cold cases
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F20%3A43952785" target="_blank" >RIV/49777513:23520/20:43952785 - isvavai.cz</a>
Výsledek na webu
<a href="https://www.dmgt.uz.zgora.pl/publish/view_pdf.php?ID=15958" target="_blank" >https://www.dmgt.uz.zgora.pl/publish/view_pdf.php?ID=15958</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.7151/dmgt.2140" target="_blank" >10.7151/dmgt.2140</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Incidence coloring - cold cases
Popis výsledku v původním jazyce
The minimum number of colors needed for incidence coloring of a graph is called the incidence chromatic number. In this paper we present some results on graphs regarding their maximum degree and maximum average degree. We improve the bound for planar graphs with Delta(G) = 6. We show that the incidence chromatic number is at most Delta(G) + 2 for any graph G with mad(G) < 3 and Delta(G) = 4, and for any graph with mad(G) < 10/3 and Delta(G) >= 8.
Název v anglickém jazyce
Incidence coloring - cold cases
Popis výsledku anglicky
The minimum number of colors needed for incidence coloring of a graph is called the incidence chromatic number. In this paper we present some results on graphs regarding their maximum degree and maximum average degree. We improve the bound for planar graphs with Delta(G) = 6. We show that the incidence chromatic number is at most Delta(G) + 2 for any graph G with mad(G) < 3 and Delta(G) = 4, and for any graph with mad(G) < 10/3 and Delta(G) >= 8.
Klasifikace
Druh
J<sub>imp</sub> - Článek v periodiku v databázi Web of Science
CEP obor
—
OECD FORD obor
10101 - Pure mathematics
Návaznosti výsledku
Projekt
Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2020
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
Discussiones Mathematicae - Graph Theory
ISSN
1234-3099
e-ISSN
—
Svazek periodika
40
Číslo periodika v rámci svazku
1
Stát vydavatele periodika
PL - Polská republika
Počet stran výsledku
10
Strana od-do
345-354
Kód UT WoS článku
000497316300024
EID výsledku v databázi Scopus
2-s2.0-85078135678