首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 234 毫秒
1.
一类满足A(H)=3的新图   总被引:4,自引:1,他引:3  
本文利用文献[3]的方法构作了一类满足A(H)=3的新图,从而肯定了满足A(H)=3的图并非唯一,且有无穷多个。  相似文献   

2.
本文证明了如下结果:设G=(X,Y;E)是连通二部图,|X|=|Y|= n≥5,若NC2≥n-1,则图G是可迹的.从而修正了[2]中的错误,表明了[3]中的猜想对二部图是成立的.  相似文献   

3.
文献[1]定理5证明了若G是自中心图,则2G*nP_к为自中心图。本文证明了其逆定理仍然成立。  相似文献   

4.
如果图G满足γ(G)=κ,且对图中任意2个不相邻点x,y,有γ(G xy)=κ-1,则称G为κ-γ-临界图.Sumner和Blitch在[1]中猜想3-γ-临界图中有γ(G)=i(G).[2]中给出了3-γ-临界图中γ(G)=i(G)的一个充分条件,给出了3-γ-临界图G中γ(G)=i(G)的另一个新的充分条件,部分地改进了献[2]中的结果。  相似文献   

5.
本文不使用“块次矩阵”的方法,获得一个强正则图是17阶强正则自补图的充要条件:1)p=17,k=8,λ=3,=4;2)对于u∈V(G),u的邻点导出子图为8阶3度正则图,且u的不邻点导出子图为8阶4度的正则图.由此证明17阶强正则自补图是唯一的,从而将文献[2]中的结论k≥4改进为k≥6.  相似文献   

6.
文献[1]中Youness提出一类E-凸集和一类E-凸函数,削弱了已有的凸集和凸函数。文献[2]中Duca和Luspa利用两种上方图的概念(epis(f)和epi^E(f)),给出了E-凸函数的一些性质。本文在较弱的凸性条件上,利用文献[3]所得结论给出了E-凸函数的一些新性质。  相似文献   

7.
边数等于顶点数加2的简单连通图称为三圈图.Rn(k)表示具有n个顶点k个悬挂点的所有三圈图所构成的集合.本文根据文献[2]中对Rn(k)的分类,分别得到了各类三圈图中,达到其最大谱半径的极图.  相似文献   

8.
找出自中心图特征是较困难的问题。本文给出了一种笛卡尔积加链运算,证明了两个自中心图通过这种运算,所得之图仍保持了自中心性这一结果,并由此推得了包括文献[1][2]的某些结果。  相似文献   

9.
用C(H)表示图H的中心,”■”表示图同构,定义图参数文[2]和[3]构作了某些满足α=3的图,解决了α=3的图的存在问题,本文构作了一类满足α=4的图,解决了α=4的非树图的存在问题。令n和m都是自然数。设H是一个图,d(H)=d_H(x_1,x_2)=2m-1.H=(∨(H),E(H)),其中定理令n>m.若H满足A.(?)u∈∨(H),有d_H(u,x_1)+d_H(u,x_2)≤2m;B.存在v_0∈(H),使d_H(v_0,x_1)+d_H(v_0,x_1)=2m;C.不存在v∈(H),使d_H(v,x_1)=d_H(v,x_2)=m。则α(H)=4。  相似文献   

10.
最大度为△图类的2-距离色数的一个下界   总被引:2,自引:2,他引:0  
简单图G(y,E)的k-正常染色f称作G的k-2-距离染色,当且仅当任意w∈V(G),任意v,u∈N[w],满足f(u)≠f(v).得到了最大度为A的图类的2-距离色数的一个下界, χ^2(Δ=d)≥{(d/2+1)^2,d≡0(mod 2) [(d+1)(d+3)]/4,d≡1(mod 2) 并回答了文献[1]提出的问题:能否找到一常数C,使得χ^2(G)≤C△(G)对所有图G都成立.证明了这样的C是不存在的.  相似文献   

11.
文[1]中,柳柏濂与黄凤英研究了标号完全二部图的非平凡有根支撑森林的计数问题.在本文中,我们对该问题进行了自然地推广,解决了标号完全多部图的非平凡有根支撑森林的计数问题.进一步地.我们获得了标号完全多部图的包含s个s(≥0)平凡树的有根支撑森林的计数公式.  相似文献   

12.
Taniyam在文[5]中构造了一个平面图有Tn的正则投射,其中平面图是由正五边形所构造的。推广了Taniyam的结果,证明了由任意奇数边(≥5)正多边形所构造的平面图都会有一个有Tn的正则投射,另外,对于这些平面图,还构造了一种新的有Tn的正则投射。  相似文献   

13.
到目前为止所构作的A(H)=3图结构上的共性是含有两个悬挂点,现利用参考文献[3]的方法构作了两类不含悬挂点及含有一个悬挂点的满足A(H)=3的新图族,从而肯定了不含悬挂点及含有一个悬挂点且满足A(H)=3的图的存在非唯一性.  相似文献   

14.
McCoy在文献[1]中证明了定理:如果R是交换环,若g(x)是R[x]中的零因子,则存在一个非零元c∈R,使得cg(x)=0.对于这个结论Hirano在文献[2]中将其推广到非交换环上,Cortes在文献[3]中推广到自同构形式的斜多项式环上.将此结论推广到幺半群环上,即有:设R为环,M为唯一积幺半群或(M,<)是严格全序幺半群,α∈R[M].若rAnn R[M](αR[M])≠0,则rAnn R[M](αR[M])∩R≠0.  相似文献   

15.
设G是一个有限群,在G上定义一类新的共轭类图ΓG :以G的所有共轭类构成的集合为顶点集,两个不同的共轭类之间用一条边相连当且仅当这两个共轭类的长度互素.通过定义的共轭类图得到了一些图性质且通过图性质刻画了一些群的结构,如ΓG 碖 K 3当且仅当G 碖 Z3或S 3.特别地,获得了二面体群共轭类图的一些性质.最后,应用共轭类图的性质得到了一些群的性质.  相似文献   

16.
谷照升  张淼 《松辽学刊》1996,(3):1-3,41
本文是作者在(2),(3)中所做工作的继续,主要是给出(2)、(3)中有关结论的一个典型应用:文(1)给出了时间最优控制理论的三个重要定理,但限制条件太强,适用性较差。本文将这些条件做了极大的削弱,并证明了相应结论仍然成立,同时也为Banach空间中算子理论及相应几何问题的分析处理,提供了一种思路和方法。  相似文献   

17.
证明了蛛网图W (m ,n)的连通包数为hc (W (m ,n))= m+2 n -1.通过对蛛网图进行简化处理,即将蛛网图W (m ,n)的叶子顶点去掉,得到图G的连通包数为hc (G)=┌n2┐+ m .  相似文献   

18.
设Kv是一个v个点的完全图,G为Kv的一个不含孤立点的简单子图.Kv的一个G-设计,常记为(v,G,I)-GD,是指一个二元组(X,B),其中x为Kv的顶点集,B是Kv的一些子图(亦称为区组)构成的集合,使得每一个区组与G同构,且Kv的任何一条边恰在B的一个区组中出现.文章讨论了一类六点八边图中尚未解决的3个图G(i=1,2,3)的图设计存在性问题,并证明了(v,Gi,1)-GD(i=1,2,3)存在的必要条件v=0,1(mod16)且v≥16也是充分的.从而给出了这类六点八边图图设计存在的完全解.  相似文献   

19.
用3DSMAX制作高等数学空间图形动画演示课件   总被引:3,自引:0,他引:3  
本文介绍了所研制的空间图形动画演示课件及几种典型动画方法。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号