首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 140 毫秒
1.
给出模p(p为奇素数)剩余类环Zp上的四元数代数Zp[i,j,k]的一种新的矩阵表示.  相似文献   

2.
设 R是一个任意环,Z(R)是R的中心,R的交换图记为Γ(R),它的顶点集为R\(R),且顶点a和b相连当且仅当它们在R中可交换.该文研究了群环Zn D5的交换图的连通性和直径.主要结果为:若n不等于2或5,那么Γ(Zn D5)是连通的;若Γ(Zn D5)是连通的,则Γ(Zn D5)的直径等于3.  相似文献   

3.
图的第一类Zagreb指标M1(G)和第二类Zagreb指标M2(G)分别定义为:M1(G)=∑_uaV(G)^(d(u))^2 和M2(G)∑_uaVE(G)^d(u)d(v),其中d(u)表示G中顶点u的度.本文证明了荧蒽系统H的Zagreb指标仅依赖于H的顶点数、六角形个数和进口(inlet)数,并且得到了H的第一类Zagreb指标和第二类Zagreb指标的关系式.  相似文献   

4.
设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也是充分的.从而给出了这类六点八边图图设计存在的完全解.  相似文献   

5.
高洁  叶永升 《松辽学刊》2013,(4):108-109,113
图G上的一个pebbling移动是从一个顶点移走两个pebble,把其中的一个pebble移到与其相邻的一个顶点上.图G的最优pebbling数fopf(G)是最小的正整数,使得把n个pebble恰当地放置在G的顶点上,总可以通过一系列pebbling移动把一个pebble移到任何一个指定的顶点上.本文给出了路的中间图M(Pa)的最优pebbling数.  相似文献   

6.
有机分子图G的Randic指标为尺(G)=∑_u,v(d(u)d(v))^1/2,其中d(u)表示G的顶点u的度,和式遍历G中所有边uv.本文研究n个顶点k个悬挂点的树关于Randic指标的极图性质.  相似文献   

7.
设R是一个有单位元的变换环,A1,A2,A3,…,An是R的理想,若A1,A2,A3,…,An两两互素,则对任意的a1,a2,…,an∈R,使得x≡ai(modAi)(i=1,2,…,n)。这就是著名的关于环的中国剩余定理。本文在一般交换环(未必有单位元)上的模建立了模的中国剩余定理,讨论了模的中国剩余定理与环的中国和科定理的区别和联系。  相似文献   

8.
摘要:图G的Pk-路图P-(G)是以G的忌一长路构成的集合为点集,这两个路在P-(G)中相邻当且仅当这两个愚一长路在G中的交为一个k—I-长路且并未一个k+1一长路或者愚一长圈时.令Ek={(v,p):P∈V(P·(G)),v是图Pk(G)的一个顶点),定义全Pk-图TI(G)如下:Tk(G)=(v(G)UV(Pk(G)),E(G)UE(Pk(G))UEk).该文研究全Pt-图的边连通性.  相似文献   

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

10.
Duo模的推广   总被引:2,自引:0,他引:2  
作为Duo模的真推广,引入了kernelduo模的概念,并给出了其相关性质.证明了kernelduo模的任意直和项是kernelduo模.设M=ni=1Mi,Mi(i=1,2,…,n)是M的完全不变子模.若Mi(i=1,2,…,n)是kernelduo模,则M是kernelduo模.设R是V-环且M是kernel-弱补模,则M是kernelduo模当且仅当M是弱DUO模.  相似文献   

11.
图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是泛连通的.  相似文献   

12.
图G的调和指标是指G所有边uv所对应的2/[d(u)+d(v)]之和,其中d(u),d(v)分别表示顶点u,v的度.一个连通的仙人掌图G是指它的任何两个圈至多只有一个公共顶点.主要采用归纳假设法,给出了具有k个悬挂点的所有仙人掌图的调和指标的极小值,并且刻画了相应达到其极小调和指标的极图.  相似文献   

13.
一个环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.该文主要研究质环直积的强零因子图的团数.  相似文献   

14.
图G的调和指标H(G)定义为所有边uv所对应的d(u)+2 d(v)之和,其中d(u)为顶点u在G中的度。本文给出了含k个顶点度为n?1的简单连通图的调和指标的极小值并完全刻画了相应的极图。  相似文献   

15.
对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.Kk,Ck,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.Z4表示K4-P2.K5-Z4表示从5阶完全图中删去Z4的4条边.本文刻划了当n≥5时,蕴含K5—Z4的可图序列.  相似文献   

16.
设G是一个分子结构图模型,即为一个具有n个顶点的连通图.则图G的Hosoya指标Z(G),是指图G中匹配的个数,包括空集. 该文讨论了四叶树Hosoya指标的第二大、第三大、第四大值.  相似文献   

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

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