首页
|
本学科首页
官方微博
|
高级检索
全部学科
医药、卫生
生物科学
工业技术
交通运输
航空、航天
环境科学、安全科学
自然科学总论
数理科学和化学
天文学、地球科学
农业科学
哲学、宗教
社会科学总论
政治、法律
军事
经济
历史、地理
语言、文字
文学
艺术
文化、科学、教育、体育
马列毛邓
全部专业
中文标题
英文标题
中文关键词
英文关键词
中文摘要
英文摘要
作者中文名
作者英文名
单位中文名
单位英文名
基金中文名
基金英文名
杂志中文名
杂志英文名
栏目中文名
栏目英文名
DOI
责任编辑
分类号
杂志ISSN号
图的集控制数
作者姓名:
于崇智
摘 要:
设图G=(V,E).一子集D包含于V,若对每一个X包含于V-D,都存在一个非空子集合Y包含于D,使得由X∪Y所导出的子图(X∪Y)连通,则称D为G的一个集控制集(sd-集)。G的集控制数y2(G)是G的一个集控制集的最小基数。本文给出了集控制集一个充要条件,并讨论了生成子图与补图的集控制数。
关 键 词:
图 集控制集 集控制数
本文献已被
维普
等数据库收录!
点击此处可从《华东交通大学学报》浏览原始摘要信息
点击此处可从《华东交通大学学报》下载全文
设为首页
|
免责声明
|
关于勤云
|
加入收藏
Copyright
©
北京勤云科技发展有限公司
京ICP备09084417号