J 2012

Domination number of cubic graphs with large girth

KRÁĽ, Daniel; P SKODA a J VOLEC

Základní údaje

Originální název

Domination number of cubic graphs with large girth

Autoři

KRÁĽ, Daniel; P SKODA a J VOLEC

Vydání

Journal of Graph Theory, MALDEN, Wiley, 2012, 0364-9024

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Utajení

není předmětem státního či obchodního tajemství

Impakt faktor

Impact factor: 0.626

DOI

UT WoS

000298092300003

Klíčová slova anglicky

domination; dominating number; cubic graphs; probabilistic method
Změněno: 6. 11. 2020 09:11, Mgr. Darina Boukalová

Anotace

V originále

We show that every n-vertex cubic graph with girth at least g have domination number at most 0.299871n+ O(n/g)<3n/10 + O(n/g) which improves a previous bound of 0.321216n+ O(n/g) by Rautenbach and Reed. (C) 2011 Wiley Periodicals, Inc. J Graph Theory 69:131-142, 2012