Domination in cubic graphs of large girth

Rautenbach, Dieter GND; Reed, Bruce

We prove that connected cubic graphs of order n and girth g have domination number at most 0.32127n + O(n/g)

Zitieren

Zitierform:

Rautenbach, Dieter / Reed, Bruce: Domination in cubic graphs of large girth. 2007.

Zugriffsstatistik

Gesamt:
Volltextzugriffe:
Metadatenansicht:
12 Monate:
Volltextzugriffe:
Metadatenansicht:

Grafik öffnen

Rechte

Nutzung und Vervielfältigung:
Alle Rechte vorbehalten

Export