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