期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
荫度与独立数、覆盖数的关系
下载PDF
职称材料
导出
摘要
定义1对图G(V,E),由V中互不相邻的点组成的一个集合,称为G的一个独立集;而β(G)=max{|B||B为G的独立集}
作者
张忠辅
王建方
机构地区
兰州铁道学院
中国科学院应用数学研究所
出处
《自然杂志》
1992年第7期551-551,共1页
Chinese Journal of Nature
基金
铁道部基金
甘肃省自然科学基金
关键词
荫度
独立集
覆盖数
最小度
补图
不小于
覆盖集
分划
李飞
分类号
N49 [自然科学总论]
引文网络
相关文献
节点文献
二级参考文献
0
参考文献
0
共引文献
0
同被引文献
0
引证文献
0
二级引证文献
0
1
张忠辅.
图的支配数与全独立数、全覆盖数的关系[J]
.自然杂志,1989,12(10):797-797.
2
盐工学人——李飞[J]
.盐城工学院学报(自然科学版),2008,21(1).
3
王世英,张东艳.
图与补图断裂度的关系[J]
.晋中学院学报,1991,14(1):37-41.
被引量:2
4
陶培华.
OF-f型图的极图[J]
.广西大学学报(自然科学版),1990,15(3):14-20.
5
王世英.
图的断裂度与它的最小度的关系[J]
.新疆师范大学学报(自然科学版),1993,12(2):39-42.
6
黎其坚.
从静止电磁场的基本规律过渡到麦克斯韦方程组的一种自然方式[J]
.湖北师范学院学报(自然科学版),1989(2):116-121.
7
刘春峰,梁怀学.
图的坚韧度和独立数与哈密顿圈[J]
.吉林师范大学学报(自然科学版),1990,21(1):29-32.
8
王天骄,汪小帆,李翔.
无标度网络的最大—最小度搜索算法[J]
.计算机仿真,2007,24(9):161-163.
被引量:6
9
费玉田.
关于平面性定理的证明[J]
.西藏大学学报(社会科学版),1995,10(4):89-92.
10
曲诗才.
一类2m+1个顶点的m正则图中哈密尔顿回路数[J]
.吉林大学学报(信息科学版),1991,17(1):1-6.
自然杂志
1992年 第7期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部