Towards a new framework for domination

被引：3

作者：

Caceres, Jose ^{[1
]}

Marquez, Alberto ^{[2
]}

Morales, Maria ^{[1
]}

Luz Puertas, Maria ^{[1
]}

机构：

[1] Univ Almeria, Dpto Estadist & Matemat Aplicada, Almeria 04120, Spain

[2] Univ Seville, Dpto Matemat Aplicada, IETS Ingn Informat, Seville 42012, Spain

来源：

COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2011年 / 62卷 / 01期

关键词：

Digital convexity; Helly number; Domination chain; GRAPHS; INDEPENDENCE; IRREDUNDANCE; PARAMETERS;

D O I：

10.1016/j.camwa.2011.04.038

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Dominating concepts constitute a cornerstone in Graph Theory. Part of the efforts in the field have been focused in finding different mathematical frameworks where domination notions naturally arise, providing new points of view about the matter. In this paper, we introduce one of these frameworks based in convexity. The main idea consists of defining a convexity in a graph, already used in image processing, for which the usual parameters of convexity are closely related to domination parameters. Moreover, the Helly number of this convexity may be viewed as a new domination parameter whose study would be of interest. (C) 2011 Elsevier Ltd. All rights reserved.

引用

页码：44 / 50

页数：7

共 22 条

[1] [Anonymous], 1979, Computers and Intractablity: A Guide to the Theory of NP-Completeness
[2] BERGE C, 2003, THEORY GRAPHS ITS AP
[3] GRAPH-THEORETIC PARAMETERS CONCERNING DOMINATION, INDEPENDENCE, AND IRREDUNDANCE
BOLLOBAS, B
COCKAYNE, EJ
[J]. JOURNAL OF GRAPH THEORY, 1979, 3 (03) : 241 - 249
[4] Rebuilding convex sets in graphs
Cáceres, J
Márquez, A
Oellermann, OR
Puertas, ML
[J]. DISCRETE MATHEMATICS, 2005, 297 (1-3) : 26 - 37
[5] Chang G.J., 1998, HDB COMBINATORIAL OP, V3, P339
[6] Stratification and domination in graphs
Chartrand, G
Haynes, TW
Henning, MA
Zhang, P
[J]. DISCRETE MATHEMATICS, 2003, 272 (2-3) : 171 - 185
[7] Boundary vertices in graphs
Chartrand, G
Erwin, D
Johns, GL
Zhang, P
[J]. DISCRETE MATHEMATICS, 2003, 263 (1-3) : 25 - 34
[8] Cockayne E., 1975, Information Processing Letters, V4, P41, DOI 10.1016/0020-0190(75)90011-3
[9] Cockayne E. J., 1977, Networks, V7, P247, DOI 10.1002/net.3230070305
[10] Cockayne E.J., 1978, Canad. Math. Bull., V21, P461

← 1 2 3 →