Injective colorings of planar graphs with few colors

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F09%3A00207286" target="_blank" >RIV/00216208:11320/09:00207286 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Injective colorings of planar graphs with few colors

Popis výsledku v původním jazyce

An injective coloring of a graph is a vertex coloring where two vertices have distinct colors if a path of length two exists between them. In this paper some results on injective colorings of planar graphs with few colors are presented. We show that allplanar graphs of girth at least 19 and maximum degree Delta are injectively Delta-colorable. We also show that all planar graphs of girth at leas 10 are injectively (Delta 1)-colorable, Delta 4 colors are sufficient for planar graphs of girth at least 5 if Delta is large enough, and that subcubic graphs of girth at least 7 are injectively 5-colorable.

Název v anglickém jazyce

Injective colorings of planar graphs with few colors

Popis výsledku anglicky

An injective coloring of a graph is a vertex coloring where two vertices have distinct colors if a path of length two exists between them. In this paper some results on injective colorings of planar graphs with few colors are presented. We show that allplanar graphs of girth at least 19 and maximum degree Delta are injectively Delta-colorable. We also show that all planar graphs of girth at leas 10 are injectively (Delta 1)-colorable, Delta 4 colors are sufficient for planar graphs of girth at least 5 if Delta is large enough, and that subcubic graphs of girth at least 7 are injectively 5-colorable.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/1M0545" target="_blank" >1M0545: Institut Teoretické Informatiky</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2009

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ů

Název periodika

Discrete Mathematics

ISSN

0012-365X

e-ISSN

—

Svazek periodika

309

Číslo periodika v rámci svazku

18

Stát vydavatele periodika

NL - Nizozemsko

Počet stran výsledku

14

Strana od-do

—

Kód UT WoS článku

000271375600015

EID výsledku v databázi Scopus

—