On Edge Domination Numbers of Graphs

Baogen Xu
Department of Mathematics, East China Jiaotong University, Nanchang 330013, P.R. China


Abstract     Full Text  DOC

In recent years, some kinds of domination in graphs have been investigated [1,2]. Most of those belong to the vertex domination of graphs, A few of results have been obtained about the edge domination of graphs. In [3,6] we introduce three kinds of edge domination of graphs, which are called signed edge domination, signed star domination and signed clique domination, resp. In this paper we state some results for three kinds of edge domination of graphs, and pose several open problems and conjectures.