关于覆盖数与独立数的某些关系

Some Relations between Covering Number and Independence Number of Graphs

下载PDF

导出

摘要研究图与补图的覆盖数与独立数之间的某些关系，得到了一些结果。 The relations between covering number and independence number of graphs and the complemental graphs is discussed, some results are obtained.

作者王流星袁树普

机构地区黑龙江水利专科学校

出处《黑龙江大学自然科学学报》 CAS 1997年第2期24-26,共3页 Journal of Natural Science of Heilongjiang University

关键词图补图独立数覆盖数 Graph (mathematies), Complemental graph, Independence number, Covering number

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献2

1宋文杰,王流星,张忠辅.独立数的一类关系[J].太原机械学院学报,1990,11(1):67-71. 被引量：2
2张忠辅,王建方.图与补图全独立数间的关系[J].应用数学,1989,2(4):35-39. 被引量：7

二级参考文献1

1张忠辅,王建方.图与补图全独立数间的关系[J].应用数学,1989,2(4):35-39. 被引量：7

共引文献6

1王志坚.一图与其生成子图的全独立数[J].苏州科技学院学报（社会科学版）,1992(S4):1-5.
2张忠辅.图与补图全覆盖数间的关系[J].数学物理学报（A辑）,1992,12(S1):12-13.
3高欣昌,王流星.独立数的另一类关系[J].哈尔滨电工学院学报,1993,16(2):159-162.
4宋文杰,王流星,张忠辅.独立数的一类关系[J].太原机械学院学报,1990,11(1):67-71. 被引量：2
5王建方,张忠辅.独立数的另一类关系[J].数学杂志,1991,11(2):129-132. 被引量：3
6孙海娜,卜月华.一致超图与其补超图各种独立数间的关系[J].浙江师范大学学报（自然科学版）,2002,25(3):232-236. 被引量：1

1陆伟成.n-集X的k组双覆盖数[J].数学的实践与认识,1990,20(2):29-32.
2林可容,张忠辅.图的控制数与其补图覆盖数的关系[J].福州大学学报（自然科学版）,1993,21(1):6-11.
3侯小华,曲慧.给定独立数的单圈图的最小特征值（英文）[J].南开大学学报（自然科学版）,2015,48(4):73-79. 被引量：1
4张忠辅.图的色数与其独立数的关系[J].兰州铁道学院学报,1989,8(1):42-45.
5莫忠息,费浦生.图的独立数的一个新下界[J].高校应用数学学报（A辑）,1997(4):481-484.
6孙兴建,宋文耀.3-临界图独立数的一个结果[J].四川文理学院学报,2012,22(2):21-22.
7陈星,朱俊杰,王迪吉.图与其补图的独立数之间的关系[J].新疆师范大学学报（自然科学版）,2007,26(3):7-8.
8娄定俊.局部独立数与全局独立数条件的等价性[J].西安电子科技大学学报,1996,23(S1):124-125.
9李瑞林,施劲松,董炳灿.给定独立数的双圈图的最大拟拉普拉斯谱半径(英文)[J].华东师范大学学报（自然科学版）,2011(3):73-84.
10黄怡.一类有向图的核(英文)[J].新疆大学学报（自然科学版）,1999,16(4):23-26.

黑龙江大学自然科学学报

1997年第2期

浏览历史

内容加载中请稍等...

关于覆盖数与独立数的某些关系

参考文献2

二级参考文献1

共引文献6

相关作者

相关机构

相关主题

浏览历史