|
|||||
|
|
On edge domination numbers of graphs |
|
| Authors: | Baogen Xu |
| Institution: | Department of Mathematics, East China Jiaotong University, Nanchang 330013, PR China |
| Abstract: | Let  and  be the signed edge domination number and signed star domination number of G, respectively. We prove that  holds for all graphs G without isolated vertices, where n=|V(G)|?4 and m=|E(G)|, and pose some problems and conjectures. |
| Keywords: | Signed edge domination function Signed edge domination number Signed star domination function Signed star domination number |
| 本文献已被 ScienceDirect 等数据库收录！ | |