FACTOR DOMINATION IN GRAPHS

被引：27

作者：

BRIGHAM, RC ^{[1
]}

DUTTON, RD ^{[1
]}

机构：

[1] UNIV CENT FLORIDA,DEPT COMP SCI,ORLANDO,FL 32816

来源：

DISCRETE MATHEMATICS | 1990年 / 86卷 / 1-3期

关键词：

D O I：

10.1016/0012-365X(90)90355-L

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Given a factoring of a graph, the factor domination number gamma-f is the smallest number of nodes which dominate all factors. General results, mainly involving bounds on gamma-f for factoring of arbitrary graphs, are presented, and some of these are generalizations of well known relationships. The special case of two-factoring K(p) into a graph G and its complement GBAR receives special emphasis.

引用

页码：127 / 136

页数：10

共 50 条

[41] On restricted domination in graphs
Samodivkin, Vladimir
[J]. MATHEMATICA SLOVACA, 2007, 57 (05) : 401 - 406
[42] Roman domination in graphs
University of Victoria, Victoria, BC, V8W 3P4, Canada
不详
不详
[J]. 1600, 11-22 (March 6, 2004):
[43] DOMINATION SEQUENCES OF GRAPHS
COCKAYNE, EJ
MYNHARDT, CM
[J]. ARS COMBINATORIA, 1992, 33 : 257 - 275
[44] Domination stability in graphs
Rad, Nader Jafari
Sharifi, Elahe
Krzywkowski, Marcin
[J]. DISCRETE MATHEMATICS, 2016, 339 (07) : 1909 - 1914
[45] On domination in signed graphs
Joseph, James
Joseph, Mayamma
[J]. ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2023, 15 (01) : 1 - 9
[46] DOMINATION CRITICAL GRAPHS
WALIKAR, HB
ACHARYA, BD
[J]. NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 1979, 2 (02): : 70 - 72
[47] Hamiltonian domination in graphs
Chartrand, G
Haynes, TW
Henning, MA
Zhang, P
[J]. UTILITAS MATHEMATICA, 2004, 66 : 33 - 45
[48] Domination versus independent domination in regular graphs
Knor, Martin
Skrekovski, Riste
Tepeh, Aleksandra
[J]. JOURNAL OF GRAPH THEORY, 2021, 98 (03) : 525 - 530
[49] On majority domination in graphs
Holm, TS
[J]. DISCRETE MATHEMATICS, 2001, 239 (1-3) : 1 - 12
[50] Domination Coloring of Graphs
Zhou, Yangyang
Zhao, Dongyang
Ma, Mingyuan
Xu, Jin
[J]. MATHEMATICS, 2022, 10 (06)

← 1 2 3 4 5 →