排序方式: 共有45条查询结果,搜索用时 0 毫秒
11.
论述了图论在社会学中的应用。主要研究平衡理论,标号图的性质,有关的算法及它们在拟阵的中推广。 相似文献
12.
设G是拟阵的基图,对于拟阵基图的哈密顿性质,证明了在简单拟阵的基图中,如果|V(G)|≥5并且拟阵的子拟阵基图不同构于W5,那么对于任意的两条边e与e’,存在包含e且不包含e’的Hamilton圈。 相似文献
13.
与四色定理有关的一些结果 总被引:1,自引:0,他引:1
研究了平面图的4染色问题和圈上的4染色之间的关系,给出了与四色定理介的一些命题,并研究了一类新的极小图的性质,给了了平面图是4可染以的一些新的特征和性质。 相似文献
14.
与四色定理有关的一些结果 总被引:1,自引:0,他引:1
研究了平面图的4染色问题和圈上的4染色之间的关系,给出了与四色定理等价的一些命题,并研究了一类新的极小图的性质,给出了平面图是4可染色的一些新的特征和性质. 相似文献
15.
图的伪对集 总被引:2,自引:0,他引:2
刘桂真 《山东大学学报(理学版)》1982,(4)
本文定义了图的伪对集是可以含有环的对集,给出了一个图有完美伪对集的充分必要条件并证明了有关最大伪对集的两个定理,从而推广了Tutte及Berge的对集定理。 相似文献
16.
刘桂真 《山东大学学报(理学版)》1985,(3)
本文将森林的某种性质推广到n维复形,定义了一种特殊的复形——拟林复形。给出了求拟林复形完美对集的算法及树复形有完美对集的充要条件。从而解决了一个多维对集问题。 相似文献
17.
18.
刘桂真 《山东大学学报(理学版)》1984,(Z1)
本文证明了一个n阶3—圈图G有n/3个独立圈当且仅当(?)v∈V(G),q_1(G-v)=0,q_2(G-v)=1,其中q_i(G-v)是G-v的顶点数模3等于i的连通分支数(i=1,2)。 相似文献
19.
一些特殊平面图的圆色数 总被引:5,自引:0,他引:5
给出了四类无穷族平面图的圆色数:第一族平面图的圆色数介于3和4之间;最后两族平面图的圆色数都是7/2;第二族平面图的圆色数为11/3,这是一族满足圆色数介于7/2和4之间的无穷族平面图,回答了Gao提出的问题. 相似文献
20.
刘桂真 《山东大学学报(理学版)》1991,(3)
1985年Enomoto和Saito提出了下面的猜想:每一个r-正则图G有一个〔k-1,k〕-因子使每个分支是一个正则图,1≤k≤r.Kano证明了,当r是奇数且02r/3时在某些情况下上述猜想成立. 相似文献