共查询到20条相似文献,搜索用时 46 毫秒
1.
研究特殊图类扇形图P1∨Pn的零维数情况.对n+1阶扇形图G=P1∨Pn的某些顶点与边进行移除,得到一个保持零维数不变的子图H;通过计算η(H),得到扇形图G的零维数集{0,1},从而完整的刻画扇形图的零维数情况. 相似文献
2.
张彬 《太原师范学院学报(自然科学版)》2007,6(2):18-21
局部半完全有向图是图论研究中一类很重要的图,它是半完全有向图的推广.圆可分解的有向图是局部半完全有向图中的一类图.文章通过研究局部半完全有向图的结构定理,分类讨论了它中的王.其中,主要讨论了不包含内度为零的顶点的半完全有向图和满足若干条件下的局部半完全有向图中王的问题. 相似文献
3.
给图G的边任意一个定向,如果该有向图对应的斜邻接矩阵的行列式等于图G的完美匹配数的平方,那么就称这个定向是Pfaffian定向,图G称为Pfaffian图.研究Pfaffian图的意义在于它的完美匹配数能在多项式时间内得到.该文通过证明给出的定向是Pfaffian定向的方法证明了一类偶剖分图与三个顶点的路的乘积图是Pfaffian图. 相似文献
4.
《牡丹江师范学院学报(自然科学版)》2021,(3)
图G的秩r(G)定义为其邻接矩阵的秩,图G的特征值定义为其邻接矩阵的特征值,图G的零维数η(G)定义为其邻接矩阵的零特征值的重数.本文主要刻画包含两个三角形的秩为7的双圈图. 相似文献
5.
Nylen图G是指其零空间的维数等于G的核图的分支数减去不属于sup(N(A))但与sup(N(A))中的顶点邻接的顶点数的图.本文研究Nylen图的零空间结构,得到了新的Nylen图,所得结果推广了Nylen的结论. 相似文献
6.
7.
徐志霞 《厦门大学学报(自然科学版)》2009,48(5)
强连通有向图D称为极小的,若在D中删去任意一条弧,则所得的有向图不是强连通的.讨论了极小强连通有向图的耳朵分解的一些性质,构造了非平面极小强连通有向图的例子, 证明了极小强连通图的点色数至多是3,并且当极小强连通图的耳朵分解中每个耳朵的长度不小于4时,它有两个不相交的准核.最后确定了给定顶点数的极小强连通有向图的弧数的界,刻画了相应的极图. 相似文献
8.
设G是一个n阶的简单有向连通图,令A(G)为有向图G的邻接矩阵,D(G)为有向图G的出度对角矩阵,则有向图G的无符号拉普拉斯矩阵可以表示为Q(G)=A(G)+D(G).利用图中顶点v_i的出度d_i~+和平均二次出度m_i~+,给出一些有向图G的无符号拉普拉斯矩阵谱半径q_1(G)更精细化的上下界,并通过数值例子证实新上下界的有效性. 相似文献
9.
设D是严格有向图(无环与重弧),λ(D)是有向图D的弧强连通度,α′(D)表示有向图D的匹配数.如果有向图D中含有一个生成欧拉子图反向一条弧的方向所得的子图,则称有向图D含有一个超欧拉bypass.证明了一个强连通有向图D满足λ(D)≥α′(D)≥5,则有向图D含有一个超欧拉bypass. 相似文献
10.
11.
为了寻找一类具有任意大色数但不含三角形的图类,Mycielski在1955年提出了一种有趣的图变换,称之为图G的Mycielskian图,记为μ(G)。文章给出路的对称有向图、有向圈、星的对称有向图和完全二部图的定向图及其定向图Mycielskian图的彩虹连通数的明确结果。 相似文献
12.
传统的混合图的能量通过对方阵形式的矩阵特征值的计算而得到,难以推广应用到大规模的混合图中.针对这个问题,本文将网络维数应用于混合图中,提出了混合图的网络能量,从而将网络能量从无向图及有向图推广应用到混合图.混合图的网络能量可以通过混合图的节点数目及有向边与无向边的数目而得到,同时给出了混合图的网络能量的若干上下限.在与混合图的Hermitian能量及有向图与无向图的网络能量的对比中分析了所提出的混合图的网络能量的若干重要性质,并论证了无向图、有向图及混合图的网络能量三者之间的内在关联. 相似文献
13.
孔留贞 《曲阜师范大学学报》2023,(4):43-46
范畴G(X,Y,Z)包含了Gorenstein投射模、Gorenstein内射模、强Gorenstein平坦模和Gorenstein FP-内射模等众多模类,其中范畴X具有举足轻重的作用.这是因为X是G(X,Y,Z)的生成子和余生成子.通过研究维数,证明当模M的G(X,Y,Z)-分解维数有限时,它有特殊的G(X,Y,Z)-预盖;当模M的X-分解维数有限时,M的G(X,Y,Z)-分解维数等于它的X-分解维数. 相似文献
14.
王迪吉 《新疆师范大学学报(自然科学版)》1998,(2)
设C(G,S)是有限群G上关于S(S(?)G)的Cayley有向图。给定G的一个子群H,我们在C(G,S)上引入商Cayley有向图的记号,它在某种意义上来说类似于群论中的商群,因此可在这一类图上讨论其性质。 对于g∈G,我们用N~ (g)表示g在C(G,S)中的外邻集。设集合K={g∈C|N~ (g)=S},可以看出它是G的子群,我们称其为C(G,S)的核。当H=K时,Cayley有向图与它的商有向图之间存在着一些非常好的同构关系。在这个假定下,我们进一步根据商有向图及核K为C(G,S)的自同构群刻划出了一系列特性。 相似文献
15.
邱森 《上海师范大学学报(自然科学版)》1987,(2)
设 G 是特征数0的代数闭域 k 上的半单纯代数群。本文将计算系数在不可约有理 G-模中G 的上同调群的问题归结为计算幂零李代数的上同调群的问题。我们得到了关于 H~*(G,V)的一些性质和它的维数估计式,其中 V 是不可约有理 G-模。结果表明特征数0和特征数 p>0的情况是不相同的。 相似文献
16.
邱森 《华东师范大学学报(自然科学版)》1987,(2)
设G是特征数O的代数闭域k上的半单纯代数群。本文将计算系数在不可约有理G-模中G的上同调群的问题归结为计算幂零李代数的上同调群的问题。我们得到了关于H~*(G,V)的一些性质和它的维数估计式,其中V是不可约有理G-模。结果表明特征数0和特征数p>0的情况是不相同的。 相似文献
17.
对于简单的连通图G,它的零阶广义Randic指数0Rα(G)定义为Σv∈V(G)[dG(v)]α,其中α是一个给定的实数,dG(v)是G中顶点v的度.简单连通图G的零阶广义Randic指数是化学图论中一个重要的拓扑指数,其在化学领域中有着广泛的研究及应用.基于此对于任意的α(≠0,1),它给出了顶点个数为n,悬挂点为k的所有三圈图的零阶广义Randic指数0Rα的一些紧的界. 相似文献
18.
Dirac定理指如果n个顶点的图G最小度至少为n/2,则G包含一个哈密尔顿圈. Bohman等引入了随机扰动图模型并证明了对任意正常数α和最小度至少为αn的图H,存在一个仅依赖于α的常数C使得对任意p≥C/n H∪Gn,p是几乎渐进肯定哈密尔顿的。本文考虑了随机扰动有向图模型,证明了对任意α=ω{(logn/n)1/4}和d∈{1, 2},一个最小度至少αn的n点有向图和随机d正则有向图是几乎渐进肯定泛圈的。更进一步,给出了一个在这种随机扰动有向图中构造任意长度有向圈的算法。 相似文献
19.
主要研究了特征标维数集合是{1,p~m}的有限p-群G,证明了若这类有限p-群G的幂零类大于或者等于3,则|G|≥p~(3m+1).特别地,如果G的特征标维数集合与共轭类长度集合都是{1,p~m},那么G的幂零类是2且|G|≥p~(3m). 相似文献
20.
任一对不同顶点都相邻且无2-圈的有向图称为竞赛图.每个竞赛图都有Hamilton路,利用矩阵方法可求得计算竞赛图中的Hamilton路及Hamilton路数的方法,既为计算竞赛图的Hamilton路及Hamilton路数增加了一种新的计算途径,还可用来计算任意有向图的所有长为k有向路. 相似文献