1. Start

Random procedures for dominating sets in bipartite graphs

Using multilinear functions and random procedures, 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.

Vorschau

Einordnung

Erschienen in:
Discussiones mathematicae : Graph theory
Bd. 30, 2010, H. 2 (2010), S. 277-288
Band:
30, 2010
Heft:
2
Datum der Erstellung:
29.01.2020
Datum der Veröffentlichung:
2010
DOI:
10.7151/dmgt.1494
URN:
urn:nbn:de:gbv:ilm1-2020200176
PPN:
827722273
Sprache:
Englisch
Ressourcentyp:
Text
Umfang:
12 Seiten
Schlagwörter:
domination; bipartite graph; multilinear function; random procedure
DDC-Sachgruppe der DNB:
510 Mathematik
Einrichtung:
Technische Universität Ilmenau, Fakultät für Mathematik und Naturwissenschaften

Zitieren

Zitierform:
Zitierform konnte nicht geladen werden.

Rechte

Nutzung und Vervielfältigung: