On Some New Upper Bounds of Domination Numbers in Graphs
返回论文页
|更新时间:2023-12-11
|
On Some New Upper Bounds of Domination Numbers in Graphs
Acta Scientiarum Naturalium Universitatis SunYatseniVol. 54, Issue 4, Pages: 69-71(2015)
作者机构:
华东交通大学数学系,江西,南昌,330013
作者简介:
基金信息:
DOI:
CLC:
Published:2015,
Published Online:25 August 2015,
扫 描 看 全 文
XU Baogen, LI Chunhua, FAN Zhizhu. On Some New Upper Bounds of Domination Numbers in Graphs. [J]. Acta Scientiarum Naturalium Universitatis SunYatseni 54(4):69-71(2015)
DOI:
XU Baogen, LI Chunhua, FAN Zhizhu. On Some New Upper Bounds of Domination Numbers in Graphs. [J]. Acta Scientiarum Naturalium Universitatis SunYatseni 54(4):69-71(2015)DOI:
On Some New Upper Bounds of Domination Numbers in Graphs
a subset DV is said to be a dominating set of G if v∈V-D, there exists u∈V such that uv∈E. The domination number of G is defined as the minimum value of |D| taken over all dominating set D of G. By the method of choosing vertex domination
some important results on domination number of a graph are obtained
some new upper bounds of domination numbers in graphs are given