共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
钱洪斌 《深圳大学学报(理工版)》1991,(Z2)
本文得到如下结果:设G是一个简单图,|G|=n_1+n_1,8≤n_1,n_2≤N—8。n_1,n_2为正整数.f(G)=min {d(u)+d(v):u,v∈▽(G),uv(?)(G)}.如果f(G)≥n+1,则G中含两个点不交的、长度分别为n_1、n_2的圈. 相似文献
3.
吴强 《山东工业大学学报》1995,25(2):176-181
改进了关于r-因子的结果,给出了一个图是r-消去图的充分条件,并且用例子说明此结果是最好的可能。结果如下:定理I设r≥1是奇数,G是一简单图,且V(G)为偶数,如果k(G)〉(r+1)^2/2,且(r+1)^2a(G)〈4rk(G),那么G为r-消去图。定理Ⅱ设r≥2为偶数,G是一简单图,如果k(G)〉r(r+2)/2,且(r+2)a(G)〈4k(G),则G为r-消去图。 相似文献
4.
5.
6.
Ramsey数是组合数学中很有意义的一个数^[1],但确定Ramsey数的具体数值仍是一个尚未解决的问题,因此,给出Ramsey数尽可能小的上界和尽可能大的下界是有意义的。通过构造两个图的连结图,利用连结图的性质,得到求Ramsey数下界的一个新公式,利用该公式得到的Ramsey数的下界比其它公式得到的要好。 相似文献
7.
设G是一个图,如果对G的任一条边e,G中存在包含e的r-因子,则称G是r-覆盖图。文中证明了:如果r≥1是一奇数,G是一图,│V(G)│为偶数。若K(G)≥(r+1^2/2,(r+1)^2α(G)〈4rK(G),那么,G是r-覆盖的。如果r≥2为偶数,图G满足:K(G)≥r(r+2)/2,(r+2)α(G)〈K(G),那么,G是r-覆盖的。 相似文献
8.
9.
主要讨论了自补图的边独立数和边覆盖数,给出了点独立数的严格上、下界:P/x(G)≤α(G)≤「P+1/2」,其中x(G)是G的点色数,分析并证明了点独立数取得上、下界的自补图的存在性。 相似文献
10.
王绍文 《北京机械工业学院学报》1998,13(2):29-36
进一步研究发现,“图的色数问题研究”一文中的“算法”,实际上是构造图的着色方案的一种算法,也可能得到图的色数,也可能是一种近优值。为了完善该算法,在对不同的最大独立点集进行比较分析后,归纳出存在有多个最大独立点集时,从中选取色数分块的选优准则,并对最大独立点集的有关性质定理作了证明,从而使图的色数算法得以完善。 相似文献
11.
利用矩阵,能确定一个多组分构成的复合反应体系的独立组分数和独立反应数。这种方法方便、快捷、准确、可靠。 相似文献
12.
对图的断裂度和断裂数进行了研究。在图的断裂度已知的条件下,给出了其断裂数的取值范围;在图的某个断裂数已知时,给出其断裂度的取值范围。最后对断裂度和断裂数的实际应用进行了探讨。 相似文献
13.
14.
在一个图G中,对于两个不相邻点u,v,用a(u,v)表示包含u和v的最大独立集的数。本文证明了:如果G是一个包含n个顶点的3-连通图,对于G中每一对满足1≤{N(u)∩N(v)|≤a(u,v)-1的不相邻楔点u,v有masx{d(u),d(v)}≥n+1/2,那么G是Hamiltonian连通的或者G属于特殊图类。 相似文献
15.
一个图G,若对任意的顶点V(边e),X(G-v)<X(G)(X(G-e)<X(G)),则称G是色临界的(色极小的).给出了色临界图和色极小图的几个构造方法,并探讨了这些构造方法的性质。 相似文献
16.
研究一类具有重叠结构的自仿集的Hausdorff维数.首先借助辅助迭代函数系统重构自仿集,然后建立递归图,给出自仿集Hausdorff维数的算法,并用康托集习全证了该算法的有效性. 相似文献
17.
18.
王绍文 《北京机械工业学院学报》1997,12(1):15-20
为了确定任意无向简单图G从分析点色数的出发,采用了作点集V的最小划分的方法,得到了一个点色数算法科给出了证明,从而解决了无向简单图的点色数问题。 相似文献
19.
20.
同时平衡体系独立反应数计算及独立反应确定 总被引:1,自引:0,他引:1
马培忠 《青岛建筑工程学院学报》1997,18(4):77-81
详细和全面地论述了同时平衡体系中独立反应数的计算及独立反应的确定,并提出了比较简便的确定独立反应的方法。 相似文献