|
|||||
|
|
Two classes of edge domination in graphs |
|
| Authors: | Baogen Xu |
| Affiliation: | Department of Mathematics, East China Jiaotong University, Nanchang 330013, PR China |
| Abstract: | Let  ( , resp.) be the number of (local) signed edge domination of a graph G [B. Xu, On signed edge domination numbers of graphs, Discrete Math. 239 (2001) 179-189]. In this paper, we prove mainly that  and  hold for any graph G of order n(n?4), and pose several open problems and conjectures. |
| Keywords: | Local signed edge domination function Local signed edge domination number Signed edge domination function Signed edge domination number |
| 本文献已被 ScienceDirect 等数据库收录！ | |