共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
李德英 《华中师范大学学报(自然科学版)》1992,31(1):0-0
纠正了[1,2]中的几个错误。设G是一个简单图,■表示G的补图。若G与■均为平面图,则称G对应于一个CPGP。当n=7时,CPGP的总数为300;当n=8时,CPGP的总数为1101。因此,所有互补平面图偶(CPGP)的总数为1491。 相似文献
3.
4.
5.
关于广义非线性互补问题 总被引:1,自引:0,他引:1
研究了广义非线性互补问题,将互补问题转化为一个无约束最优化问题而最优化问题的全局最优解恰为广义非一互补问题的解,给出了无吵最优化问题的平衡点是广义非线性互补问题的解的一个充分必要条件和一系列充分条件,文中结论推广了有关文献中的相应结论。 相似文献
6.
7.
8.
王维凡 《辽宁大学学报(自然科学版)》1992,19(1):16-21
本文证明了对每一个△(G)≥3的外平面图G,有X~c(G)≤△(G)+3,其中X~c(G)为G的完备色数,△(G)为G的顶点最大度。 相似文献
9.
10.
11.
12.
关于平面图3-可着色的一个定理 总被引:1,自引:0,他引:1
Borodin和Raspaud提出一个猜想:任何既没有5-圈也没有相邻三角形的平面图是3-可着色.这个猜想强化了Steinberg提出的猜想.在本文中,我们研究了没有5-,6-,9-圈并且没有相邻三角形的平面图的结构.利用这个结构,证明了这类图是3-可着色的.它加强了由Borodin及Sanders和Zhao的结果,并且又是对Borodin和Raspaud猜想的一个正面的支持. 相似文献
13.
张苏梅 《青岛大学学报(自然科学版)》1998,11(1):52-56
设G是2-连简单平面图,x^ver(G)为G的完备List和选择数。本文证明若G为最大度△(G)≥7的2-连通外平面图,则x1^ver(G)=△(G)+1 相似文献
14.
研究了 3-可染色平面图的结构特征, 利用 discharging 方法证明了不含 4 圈和 5 圈且三角形间的距离至少是 2 的平面图是 3-可染色的. 相似文献
15.
16.
17.
关于广义非线性互补问题 总被引:1,自引:0,他引:1
高兴宝 《陕西师范大学学报(自然科学版)》1999,27(3):17-20
研究了广义非线性互补问题.将互补问题转化为一个无约束最优化问题,而最优化问题的全局最优解恰为广义非线性互补问题的解.给出了无约束最优化问题的平衡点是广义非线性互补问题的解的一个充分必要条件和一系列充分条件.文中结论推广了有关文献中的相应结论. 相似文献
18.
19.
孔立 《烟台师范学院学报(自然科学版)》2005,21(2):106-108
双外平面图是一个平面图,它可以嵌入到平面上并使得它的顶点出现在两个面的边界上.证明了对于最大度至少是6的双外平面图,有Xef(G)≤△(G) 1,其中△(G)是G的最大度. 相似文献
20.
研究了外平面图的结构性质,得到了外平面图的边数可达的上界,并且推得外平面图均为第Ⅰ类图的结论 相似文献