Signed domination in regular graphs

被引：79

作者：

Favaron, O ^{[1
]}

机构：

[1] UNIV PARIS 11,LRI,URA 410 CNRS,F-91405 ORSAY,FRANCE

来源：

DISCRETE MATHEMATICS | 1996年 / 158卷 / 1-3期

关键词：

D O I：

10.1016/0012-365X(96)00026-X

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In answer to the open questions proposed by Henning and Slater, we give sharp upper bounds on the upper signed domination number of a regular graph and on the signed domination number of a connected cubic graph.

引用

页码：287 / 293

页数：7