关于Erds的一个问题

On A Problem of Erds

下载PDF

导出

摘要讨论了Erds提出的关于图的最大完全图与最大独立集的一个问题。 An open problem due to P. Erdos about the largest complete graph and the largest independent sot of a graph is discussed.

作者阚家海

机构地区南京邮电学院基础课部

出处《南京邮电学院学报》北大核心 1993年第4期115-117,共3页 Journal of Nanjing University of Posts and Telecommunications(Natural Science)

基金国家自然科学基金

关键词完全图独立集图论 Complete graph, Independent set, Constructive method

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

引文网络
相关文献

1陈星,朱俊杰,王迪吉.图与其补图的独立数之间的关系[J].新疆师范大学学报（自然科学版）,2007,26(3):7-8.
2周尚超.图K_（p_0）UK_（p_1）U…UK_（p_m）的优美性[J].华东交通大学学报,1994,11(1):71-79. 被引量：1
3周尚超.图B（n，2，2）的优美性[J].华东交通大学学报,1994,11(4):55-60.
4莫忠息,费浦生.图的独立数的一个新下界[J].高校应用数学学报（A辑）,1997(4):481-484.
5钱洪斌.图中的泛独立圈[J].深圳大学学报（理工版）,1991,8(3):29-39.
6王素.一类循环2m-圈系的存在性[J].南通大学学报（自然科学版）,2006,5(4):19-21.
7周尚超.关于图K_mUK_n的优美性[J].兰州铁道学院学报,1993,12(2):70-72.
8凌捷.关于优美图的Bermond问题[J].广东工业大学学报,1995,12(1):27-30.
9王建方,王福达.Prime Cycle-Factorizations of Complete Graphs[J].Journal of Mathematical Research and Exposition,1990,10(2):257-261.
10罗海鹏,苏文龙.Ramsey数R(6,17)的下界[J].广西师院学报（自然科学版）,1998,15(1):34-35.

南京邮电学院学报

1993年第4期

浏览历史

内容加载中请稍等...

关于Erds的一个问题

相关作者

相关机构

相关主题

浏览历史