关于图的控制数的新上界

徐保根; 李春华; 范自柱

您当前的位置：

首页 >

文章列表页 >

关于图的控制数的新上界

研究论文 | 更新时间：2023-12-11

- 关于图的控制数的新上界
- On Some New Upper Bounds of Domination Numbers in Graphs
- 中山大学学报(自然科学版)(中英文) 2015年54卷第4期页码：69-71
- 作者机构：
  
  华东交通大学数学系,江西,南昌,330013
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版日期：2015，
  
  网络出版日期：2015-8-25，
扫描看全文
徐保根, 李春华, 范自柱. 关于图的控制数的新上界[J]. 中山大学学报(自然科学版)(中英文), 2015,54(4):69-71.

XU Baogen, LI Chunhua, FAN Zhizhu. On Some New Upper Bounds of Domination Numbers in Graphs[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2015,54(4):69-71.
徐保根, 李春华, 范自柱. 关于图的控制数的新上界[J]. 中山大学学报(自然科学版)(中英文), 2015,54(4):69-71. DOI：

XU Baogen, LI Chunhua, FAN Zhizhu. On Some New Upper Bounds of Domination Numbers in Graphs[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2015,54(4):69-71. DOI：

摘要

设G=(V

E)是一个图，DV，如果对任意点v∈V－D，存在u∈D使得uv∈E，则称D为图G的一个控制集，图G的最小控制集的容量称为控制数。通过选点控制的方法，获得了关于控制数的一些重要结论，给出了图的控制数的若干新上界，并推广了一些已知的结果。

Abstract

Let G=(V

E) be a graph

a subset DV 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

and some known results are generalized.

关键词

图控制集控制数上界

Keywords

graphdominating setdomination numberupper bound

references

浏览量

249

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

图的反符号边控制数的新上界

几类并图的优美标号

图的圈符号控制数

相关机构

湖南第一师范学院数学与计算科学学院

华北科技学院基础部

华东交通大学基础科学学院

地址：广州市海珠区新港西路135号中山大学南校园东北区311栋邮编：510275
联系电话：020-84112585，84113223 Email：xuebaozr@mail.sysu.edu.cn
技术支持由北京北大方正电子有限公司提供京ICP备09064830号-19 京公网安备11010802024621
本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies

⁰