NORDHAUS-GADDUM RESULTS FOR WEAKLY CONVEX DOMINATION NUMBER OF A GRAPH
Magdalena Lema´ nska
Department of Applied Physics and Mathematics Gda´ nsk University of Technology
Narutowicza 11/12, 80–952 Gda´ nsk, Poland e-mail: magda@mif.pg.gda.pl
Abstract
Nordhaus-Gaddum results for weakly convex domination number of a graph G are studied.
Keywords: weakly convex domination number, Nordhaus-Gaddum results.
2010 Mathematics Subject Classification: 05C05, 05C69.
1. Introduction
Let G = (V, E) be a connected undirected graph of order n. The neigh- bourhood of a vertex v ∈ V in G is the set N
G(v) of all vertices adjacent to v in G. For a set X ⊆ V, the open neighbourhood N
G(X) is defined to be S
v∈X