Two classes of edge domination in graphs

被引：59

作者：

Xu, Baogen ^{[1
]}

机构：

[1] E China Jiaotong Univ, Dept Math, Nanchang 330013, Peoples R China

来源：

DISCRETE APPLIED MATHEMATICS | 2006年 / 154卷 / 10期

关键词：

local signed edge domination function; local signed edge domination number; signed edge domination function; signed edge domination number;

D O I：

10.1016/j.dam.2005.12.007

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let gamma'(s) (G) (gamma'(l)(G), 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-1891. In this paper, we prove mainly that gamma'(s) (G) <= [11/6 n - 1] and gamma'(t) (G) <= 2n - 4 hold for any graph G of order n (n >= 4), and pose several open problems and conjectures. (c) 2006 Elsevier B.V. All rights reserved.

引用

页码：1541 / 1546

页数：6

共 8 条

[1]

[Anonymous], DISCRETE MATH

[2]

BONDY JA, 1976, GRAPH THEORY APPL M

[3]

Cockayne EJ, 1996, ARS COMBINATORIA, V43, P235

[4]

XU B, 2003, J MATH RES EXPOSITIO, V4, P586

[5]

Xu B., 2003, J E CHINA JIAOTONG U, V20, P102

[6]

XU B, 2000, J MATH RES EXPOSITIO, V4, P523

[7] On signed edge domination numbers of graphs [J].

Xu, BG .

DISCRETE MATHEMATICS, 2001, 239 (1-3) :179-189

[8] A note on the lower bounds of signed domination number of a graph [J].

Zhang, ZF ;

Xu, BG ;

Li, YZ ;

Liu, LZ .

DISCRETE MATHEMATICS, 1999, 195 (1-3) :295-298

← 1 →