Nordhaus-Gaddum results for weakly convex domination number of a graph

• Autorzy: Magdalena Lemańska
• Języki publikacji: EN

Abstrakty

EN

Nordhaus-Gaddum results for weakly convex domination number of a graph G are studied.

Słowa kluczowe

EN

weakly convex domination number; Nordhaus-Gaddum results

Kategorie tematyczne

• 05C05: Trees
• 05C69: Dominating sets, independent sets, cliques

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 2010
• Tom: 30
• Numer: 2
• Strony: 257-263

Daty

wydano

2010

otrzymano

2009-02-27

poprawiono

2009-06-26

zaakceptowano

2009-06-26

Twórcy

autor

Magdalena Lemańska

• Department of Applied Physics and Mathematics, Gdańsk University of Technology, Narutowicza 11/12, 80-952 Gdańsk, Poland

Bibliografia

• [1] T.W. Haynes, S.T. Hedetniemi and P.J. Slater, Fundamentals of Domination in Graphs (Marcel Dekker, Inc., 1998).
• [2] S.T. Hedetniemi and R. Laskar, Connected domination in graphs, in: B. Bollobás (ed.), Graph Theory and Combinatorics (Academic Press, London, 1984) 209-218.
• [3] F. Jaegar and C. Payan, Relations du type Nordhaus-Gaddum pour le nombre d'absorption d'un graphe simple, Compt. Rend. Acad. Sci. Paris 274 (1972) 728-730.
• [4] E.A. Nordhaus and J.W. Gaddum, On complementary graphs, Amer. Math. Monthly 63 (1956) 175-177, doi: 10.2307/2306658.

Identyfikatory

DOI

10.7151/dmgt.1491