On the packing chromatic number of subcubic outerplanar graphs
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F19%3A43954230" target="_blank" >RIV/49777513:23520/19:43954230 - isvavai.cz</a>
Výsledek na webu
<a href="https://reader.elsevier.com/reader/sd/pii/S0166218X18304414?token=9C59B32EDB8BCFEDF9F0232BE94C8A29EAF7AAC68F1F1146A9CA7F4EC23EA7AD223ACFEFE76A07373209BBBB3AFF7C17" target="_blank" >https://reader.elsevier.com/reader/sd/pii/S0166218X18304414?token=9C59B32EDB8BCFEDF9F0232BE94C8A29EAF7AAC68F1F1146A9CA7F4EC23EA7AD223ACFEFE76A07373209BBBB3AFF7C17</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.dam.2018.07.034" target="_blank" >10.1016/j.dam.2018.07.034</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
On the packing chromatic number of subcubic outerplanar graphs
Popis výsledku v původním jazyce
Although it has recently been proved that the packing chromatic number is unbounded on the class of subcubic graphs, there exist subclasses in which the packing chromatic number is finite (and small). These subclasses include subcubic trees, base-3 Sierpiński graphs and hexagonal lattices. In this paper we are interested in the packing chromatic number of subcubic outerplanar graphs. We provide asymptotic bounds depending on structural properties of the outerplanar graphs and determine sharper bounds for some classes of subcubic outerplanar graphs.
Název v anglickém jazyce
On the packing chromatic number of subcubic outerplanar graphs
Popis výsledku anglicky
Although it has recently been proved that the packing chromatic number is unbounded on the class of subcubic graphs, there exist subclasses in which the packing chromatic number is finite (and small). These subclasses include subcubic trees, base-3 Sierpiński graphs and hexagonal lattices. In this paper we are interested in the packing chromatic number of subcubic outerplanar graphs. We provide asymptotic bounds depending on structural properties of the outerplanar graphs and determine sharper bounds for some classes of subcubic outerplanar graphs.
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
<a href="/cs/project/GBP202%2F12%2FG061" target="_blank" >GBP202/12/G061: Centrum excelence - Institut teoretické informatiky (CE-ITI)</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2019
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
DISCRETE APPLIED MATHEMATICS
ISSN
0166-218X
e-ISSN
—
Svazek periodika
255
Číslo periodika v rámci svazku
FEB 28 2019
Stát vydavatele periodika
NL - Nizozemsko
Počet stran výsledku
13
Strana od-do
209-221
Kód UT WoS článku
000460854900016
EID výsledku v databázi Scopus
2-s2.0-85053401520