共查询到18条相似文献,搜索用时 125 毫秒
1.
《黑龙江大学自然科学学报》2015,(5)
利用有单位元的有限交换环结构定理,对非零的零因子进行分类,证明若G是直径为2的连通图,且不可能通过删掉G的一些边得到一个完全二部图G',那么对于任意有单位元的有限交换环,都有G≠Γ(R),肯定地回答了Axtell,Stickles和Warfel提出的关于直径为2的零因子图的一个猜想。 相似文献
2.
摘要:主要研究模,2剩余类环Zn的单位图性质.模n剩余类环Zn的单位图记为G(Zn),它的顶点为Zn中的元素,两个不同的顶点i与J相连当且仅当i+j是Zn的一个单位.该文对G(Zn)的直径、半径和围长进行了分类,还确定了G(Zn)什么时候是二部图和自补图. 相似文献
3.
简单连通图若边数等于顶点数加1,且图中所含的两个圈没有公共顶点,则称该图为相离双圈图.本文主要给出了相离双圈图中前十四大代数连通度的图类. 相似文献
4.
容错直径Dk可以度量容错网络中数据传输延迟,宽直径d。能度量网络的容错度和传输效率,因此容错直径和宽直径是设计和评估网络性能的重要参数.对于任意k连通图,它的容错直径DI不超过宽直径Dk,证明了当D2≥3时,d4≤3(D2-1)(D3—1)[2(D3-1)(D4-1)-5]-3/2D2^2+3/2D2+1 相似文献
5.
边数等于顶点数加2的简单连通图称为三圈图.Rn(k)表示具有n个顶点k个悬挂点的所有三圈图所构成的集合.本文根据文献[2]中对Rn(k)的分类,分别得到了各类三圈图中,达到其最大谱半径的极图. 相似文献
6.
7.
一个环R的一个元α叫做一个强零因子,假如对R中的某个非零元b,有〈α〉〈b〉=0,或者〈b〉〈α〉=0(其中〈x〉是由x∈R生成的理想).在该文中,用S(R)表示所有强零因子的集合.对于任意的一个环r,用^~Г(R)表示一个无向图,它的顶点集是S(R)^*=S(R)-{0},其中两上不同的顶点α和b相连当且仅当〈n〉〈b〉=0或者〈b〉〈α〉=0.该文主要研究质环直积的强零因子图的团数. 相似文献
8.
轮形图中保Wiener指数的树 总被引:4,自引:1,他引:4
Wiener指数是指一个连通图中所有顶点之间的距离之和,给定一个连通图G,若存在G中一棵子树T,使得W(G)=W(T),则称T为G的一棵保Wiener指数的树,证明了满足下列条件之一的m+1阶的轮形图Wm+1,中均有保Wiener指数的子树:(i)=t^2+4t-39p^2-12p(t≥1/2+1/2√156p^2-44p-3,p为非负整数);(ii)m=1/2(t^2+5t-39p^2-12p+2)(t≥5/2+1/2√156p^2-136p+33,且p是偶数); 相似文献
9.
10.
D(Γ)子群作用下的分歧问题的有限决定性 总被引:2,自引:0,他引:2
在D(Γ)的子群Dr(Γ)所规定的等价关系下讨论了等变分歧问题的有限决定性,这里的等变分歧问题带有多个分歧参数且允许其状态空间与靶空间不一致,文中得到了在群Dr(Γ)作用下等变分歧问题有限决定的判别法,[5,6]中的相关结果为其特殊情形。 相似文献
11.
12.
设G是一个有限群,在G上定义一类新的共轭类图ΓG :以G的所有共轭类构成的集合为顶点集,两个不同的共轭类之间用一条边相连当且仅当这两个共轭类的长度互素.通过定义的共轭类图得到了一些图性质且通过图性质刻画了一些群的结构,如ΓG 碖 K 3当且仅当G 碖 Z3或S 3.特别地,获得了二面体群共轭类图的一些性质.最后,应用共轭类图的性质得到了一些群的性质. 相似文献
13.
如果G△Aut(X),则称Cayley图 X = Cay(G ,S)是正规Cayley图。该文证明了,在同构意义下,所有A 6的连通5度非弧传递Cayley图中只有22个图是非正规Cayley图;最后,得到了A 6的连通5度非弧传递Cayley图的一个完全分类。 相似文献
14.
对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.Kk,Ck,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.Z4表示K4-P2.K5-Z4表示从5阶完全图中删去Z4的4条边.本文刻划了当n≥5时,蕴含K5—Z4的可图序列. 相似文献
15.
设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也是充分的.从而给出了这类六点八边图图设计存在的完全解. 相似文献
16.
图G称为泛连通的,如果对于G中距离为d(x,y)的任意两点x和y,G中都存在每个长为l的x:y路(这里d(x,y)≤l≤︱V(G)︱-1);图G称为偶泛连通的,如果对于G中距离为d(x,y)的任意两点x和y,G中都存在每个长为l的x: y路(这里d(x,y)≤l≤︱V(G)︱-1),且l和d(x,y)有相同的奇偶性.本文用归纳法证明了以下结论:当n≥2时,在完全二部图K n,n中,若故障边数︱Fe︱≤n-2,则K n,n-Fe是偶泛连通的,并且︱Fe︱的上界n-2是最优的;完全k(k≥3)部图K n,n,…,n是泛连通的. 相似文献
17.
设G是简单连通图,G的庀.正常全染色f称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同,称f为G的k-邻点可区别全染色.这样的后中最小者称为G的邻点可区别全色数.本文考虑了图的中间图的邻点可区别全色数,并确定了路、圈、星图和扇图的中间图的邻点可区别全色数. 相似文献
18.
摘要:设G是一个有限非交换群,ГG是G的一个交换图,这个交换图TG的顶点集为群G的所有元素,TG的两个不同顶点x和y是相连的当且仅当xy=yx.该文研究了交换图的一些性质,具体介绍了几个交换图同构的例子. 相似文献