Constructing a dominating set for bipartite graphs in several rounds

Artmann, Sarah GND; Pruchnewski, Anja

Using the probabilistic method, new upper bounds on the domination number of a bipartite graph in terms of the cardinalities and the minimum degrees of the two colour classes are established.

Zitieren

Zitierform:

Artmann, Sarah / Pruchnewski, Anja: Constructing a dominating set for bipartite graphs in several rounds. 2009.

Zugriffsstatistik

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

Grafik öffnen

Rechte

Nutzung und Vervielfältigung:
Alle Rechte vorbehalten

Export