关于Cockayne E J的两个猜想

下载PDF

导出

摘要猜想１〔１〕当Ｋ（Ｇ）＝Ｃ２ｎ＋１时有Ｃ（Ｇ）≤ｄ（Ｇ）；猜想２〔１〕当Ｋ（Ｇ）是偶图时有Ｃ（Ｇ）≤ｄ（Ｇ）．以下通过反例说明猜想１不成立．然后证明猜想２成立．设Ｇ是无向、无环、无多重边的简单图，Ｇ＝（Ｖ，Ｅ），其中Ｖ＝Ｖ（Ｇ）表示Ｇ的顶点集，Ｅｎ＝...

作者季世栋

机构地区烟台教育学院数学系

出处《山东师范大学学报（自然科学版）》 CAS 1999年第2期232-233,共2页 Journal of Shandong Normal University(Natural Science)

关键词 Cockayne猜想偶图团图简单图

参考文献1

1左光纪.线团图的一些性质[J].新疆大学学报（自然科学版）,1989,6(1):13-16. 被引量：1
2刘红霞,刘缵武.图的支配划分与最小团的关系[J].大学数学,1996,17(3):12-15.
3高随祥.线团图的性质[J].新疆大学学报（自然科学版）,1992,9(1):11-15. 被引量：1
4高随祥.线团图的欧拉性质[J].延安大学学报（自然科学版）,1996,15(4):1-3.
5梁作松,单而芳.Clique-transversal number of graphs whose clique-graphs are trees[J].Journal of Shanghai University(English Edition),2008,12(3):197-199.
6高随祥.线团图的欧拉性质[J].沈阳师范大学学报（自然科学版）,1996,18(3):1-3.
7刘德友,姚惠萍,刘志华.逆M矩阵模型的完备及其算法设计[J].高等学校计算数学学报,2003,25(3):276-288. 被引量：1
8李学超.一类测地图的边数的估计[J].华中师范大学学报（自然科学版）,1996,30(2):130-132.
9张云飞,高振滨.球状树的优美性[J].哈尔滨建筑大学学报,2001,34(1):123-124. 被引量：2
10XUBaogang ZHOUXinghe.GRAPHS WHOSE CIRCULAR CLIQUE NUMBER EQUAL THE CLIQUE NUMBER[J].Journal of Systems Science & Complexity,2005,18(3):340-346.

山东师范大学学报（自然科学版）

1999年第2期

内容加载中请稍等...