共查询到20条相似文献,搜索用时 140 毫秒
1.
设G是p阶自补图,文中讨论了含悬挂顶点的p+4阶自补图与所有p阶自补图的关系,给出了由p阶自补图构造出p+4阶含悬挂顶点的自补图的方法及含悬挂点的p+4阶自补图的数目N1(p+4). 相似文献
2.
与路2—正交的(g,f)—因子分解 总被引:5,自引:2,他引:3
王长平 《华中师范大学学报(自然科学版)》1999,33(1):6-10
设g和f分别是定义在图G的机点集合V(G)上的整数值函数且对每个x∈V(G)有4≤g(x)≤f(x)。证明了若G是一个(mg+m-1,mf-m+1)-图,则对G中任意给定的长为2m的路P,G有一个(g,f_-因子分解2-正交于P。 相似文献
3.
图的升分解问题的两个新结果 总被引:2,自引:0,他引:2
孙磊 《曲阜师范大学学报》1998,24(2):51-55
Alavi等人在1987年定义了图的一种新分解,即“升分解”(AscendingSubgraphDecomposition),并且猜想:任意有正数条边的图都可升分解.该文证明了下面两个新结果:(1)Hi是i条边的Kn的子图,当n+1≤i≤2n-2n/3[]2-2时,G=Kn-Hi可升分解为K1,1,K1,2,…,K1,n-5,K1,n-4,Gn-3(n≥6),其中K1,n-4Gn-3.(2)Hi是i条边的Kn的子图,当i≥2n-2n/3[]2时,G=Kn-Hi不一定有定理1形式的升分解. 相似文献
4.
5.
设H是图G的任一个具m条边的星,即m-星。证明了,对任给的m个整数k1,k2,k1,...,km,当对任意的x∈V(G)有dG(x)≤k1+k2+...+km-m+1时,G有一个「0,ki」^m1-因子分解与H正交。 相似文献
6.
与几类子图2-正交的(g,f)-因子分解 总被引:4,自引:1,他引:3
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数且对每个x∈V(G)有g(x)≥2。本文证明了:若G是一个(mg+m-1,mf-m+1)-图,则对于G中任意给定的子图2K1,m或2m-星或2m-对集,G有一个(g,f)-因子分解与之2-正交。 相似文献
7.
8.
林翠琴 《清华大学学报(自然科学版)》1992,(3)
图G=(V,E)的一个同构因子分解是边集E的一个划分:{E1,E2,…,Et},使得生成子图(V, E1),…,(V,Et)都彼此同构。若 H≌(V,E1),记为 H[G或 t]G.若对每个t≥2.当 时.均有:tG,则称G为有理图.文章证明了超立方图(hypercube)和超立方有向图都是有理图. 相似文献
9.
王志坚 《苏州科技学院学报(自然科学版)》1994,(2)
分别以X(G)、X1(G)、X2(G)记图G之色数、边色数和全色数,对任意p阶简单图G及其补图G,本文得到以下Nordhaus-Gaddum型结论:本文还指出,上面所有下界、上界对每个正整数p均可达到。 相似文献
10.
王志坚 《苏州科技学院学报(自然科学版)》1998,(1)
以χ2(G)记一图G之全色数,全着色Ramsey数χ2(m,n)为最小正整数p,使得每一p阶图G或有χ2(G)≥m,或其补图G满足χ2(G)≥n。本文给出χ2(m,n)的上、下界 相似文献
11.
冯子新 《西南师范大学学报(自然科学版)》1995,20(4):356-360
OnfactorizationofcertainentirefunctionFengZixin(DepartmentofMathematics,SouthwestChinaNormalUniversity,Chongqing630715)Onfact... 相似文献
12.
13.
与星(m,r)——正交的(g,f)——因子分解 总被引:5,自引:0,他引:5
设g和f是定义图G的顶点集V(G)上的整值函数。本文证明了如下结果:设r是一个正整数,G是一个(mg+m-1,mf-m+1)—图,且g(x)≥r-1,对x∈V(G)。若H是G的一个有mr条边的星,则G有(g,f)—因子分解与H(m,r)—正交。 相似文献
14.
设 G是二分图 ,fi,gi 是定义在图 G的顶点集 V( G)上的非负整数函数且 gi( x)≤ fi( x) , x∈ V( G) ,1≤ i≤ m。若二分图 G的边能划分成 m个边不交的 [g1,f1]-因子 F1,… [gm,fm]-因子Fm,则称 F={F1,… Fm}是二分图 G的一个 [gi,fi]m1-因子分解 ,又若 H是二分图 G的一个有 m条边的子图 ,若对任意的 1≤ i≤ m有 | E( H)∩ E( Fi) | =1 ,则称 F与 H是正交的。主要研究二分图的正交[gi,fi]m1-因子分解并给出一个结果。 相似文献
15.
16.
17.
证明了如下结论:设n为偶数,r和k为奇效,n>r>k>0,λ≥2为整数,λ~*=2[λ/2]+1,r-λ~*k>0,G是有n个点、边连通度为λ的r-正则图,若n<(r+2)(k+1),则G是k-对等图。 相似文献
18.
【目的】针对K最近邻(K-Nearest Neighbor,KNN)算法中k值的选取通常是人为设定,而且通常是固定的缺点,研究如何更好地选取k值。【方法】引入k的可信度的概念,提出一种基于局部密度和纯度的自适应选取k值的方法,并将其引入到传统的KNN分类算法中。【结果】该算法合理的考虑了样本的局部密度、纯度与选取k值的关系,不仅解决了k值的选取问题,并且避免了固定k值对分类的影响。【结论】该算法是有效的,可以得到较高的准确率,但算法的时效性有待提高。 相似文献
19.
20.
方习年 《安徽工程科技学院学报:自然科学版》1999,(4)
证明文[1] 中引入的k—致亚光滑的Banach 空间与k —致圆(KUR) 空间具有对偶性,即X 是k —致亚光滑的充要条件是X* 为k—致圆的,从而k—致亚光滑等价于文[5] 中的k —致光滑性。 相似文献