## Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  767.05089
Autor:  Erdös, Paul; Schuster, Seymour
Title:  Existence of complementary graphs having specified edge domination numbers. (In English)
Source:  J. Comb. Inf. Syst. Sci. 16, No.1, 7-10 (1991).
Review:  Let integers p, k and l be given. Does there exist a graph G of order p such the edge domination number of G is k and the edge domination number of its complement \bar G is l? This question is answered completely by determining all pairs, k and l, which can serve as the domination numbers of complementary graphs of a given order p.
Classif.:  * 05C99 Graph theory
Keywords:  edge domination number; complementary graphs

© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag