共查询到20条相似文献,搜索用时 11 毫秒
1.
利用图的完形刻画wsr1条件 总被引:1,自引:0,他引:1
本文证明了:对于拟投射右R-模M,EndR(M)满足wsr1条件(即弱的stable range one条件)当且仅当MR是T-投射模;wsr1条件是左右对称的;对于von Neumann正则环R,R满足wsr1条件当且仅当R为单侧幺正则环. 相似文献
2.
3.
一类Caterpillars图的匹配刻画 总被引:1,自引:0,他引:1
申世昌 《纯粹数学与应用数学》2010,26(4):541-545
利用匹配多项式的性质以及匹配根的信息研究了图的匹配刻画问题,给出了一类Caterpillars图F(2,m,3)及补图匹配刻画的充分必要条件是m=2,5,8. 相似文献
4.
In this paper, we show that some edges-deleted subgraphs of complete graph are determined by their spectrum with respect to the adjacency matrix as well as the Laplacian matrix. 相似文献
5.
本文得到了算子半群理论中的Hile-Yosida条件[1-5]的等价刻画,同时对Areadt与Kelermann的结果[4]作了相应的改进. 相似文献
7.
设G为一个P阶图,γ(G)表示G的控制数。显然γ(G)≤[p/2]。本文的目的是刻画达到这个上界的连通图。主要结果:⑴当p为偶数时,γ(G)=p/2当且仅当G≌C4或者G为某连通图的冠;⑵当p为奇数时,γ(G)=p-1/2当且仅当G的每棵生成树为定理3.1中所示的两类树之一。 相似文献
8.
具有最大控制数的连通图的刻画 总被引:3,自引:3,他引:0
设G为一个P阶图,γ(G)表示G的控制数.显然γ(G)≤[p/2].本文的目的是刻画达到这个上界的连通图.主要结果:(1)当p为偶数时,γ(G)=p/2当且仅当G≈C4或者G为某连通图的冠;(2)当p为奇数时,γ(G)=(p-1)/2当且仅当G的每棵生成树为定理3.1中所示的两类树之一. 相似文献
9.
10.
设 H(K_{1,5},P_n,C_l)是由路 P_n的两个悬挂点分别粘上星图K_{1,5}的悬挂点和圈 C_l的点所得的单圈图. 若两个二部图是关于Laplacian 矩阵同谱的, 则它们的线图是邻接同谱的, 两个邻接同谱图含有相同数目的同长闭回路. 如果任何一个与图G关于Laplacian 同谱图都与图G 同构, 那么称图G可由其Laplacian 谱确定. 利用图与线图之间的关系证明了H(K_{1,5},P_n,C_4)、H(K_{1,5},P_n,C_6) 由它们的Laplacian谱确定. 相似文献
11.
设$G$是一个$n$阶图, $\mu$是$G$的一个$(k\ge 1)$重邻接特征值. 图$G$中关于$\mu$的星补$H$是指$G$的不含特征值$\mu$的$n-k$阶诱导子图,且顶点集$X=V(G-H)$称为图$G$中关于$\mu$的星集.星补技术提供了利用部分子结构来重建满足特定性质的整个图的谱工具. 本文我们研究了关于特征值$\mu$的以$K_{t,s}~(s\ge t\ge 2)$作为是补的正则图, 特别地, 我们完全刻画了$t=3$的情形, 获得了当$t=s$时的一些性质, 并提出了有待进一步研究的问题. 相似文献
12.
13.
14.
文[2]给出了不含三角形图伴随多项式根的内插性质,本文研究了含三角形图的伴随多项式根的性质,在此基础上完整地刻画了■的色等价图,且给出这类图色唯一的充要条件.Cti表示有ti个顶点的圈;Dn表示Pn-2的一个1度点粘接下来K3的一个点得到的图. 相似文献
15.
本文引入了图族伴随多项式的最小根极值,用它刻画了特征标不小于-1的图族伴随多项式的最小根极值,给出了其对应的极图,并由此得到了一些有关这些图族伴随多项式最小根序关系的新结果. 相似文献
16.
17.
本文引入了条件(PW),讨论了条件(PW)与条件(P)、条件(PE)之间的关系,刻画了幺半群上S-系的平坦性. 相似文献
18.
本文引入了条件(wp),研究了其性质,建立了它与弱平坦性之间的联系,并利用其给出了某些幺半群的S-系范畴特征。 相似文献
19.
20.
图G的3-彩虹控制函数是指从G的顶点集V到集合{1,2,3}的幂集的映射f,使得任意满足f(v)=?的顶点v均有■成立,其中N(v)是顶点v的邻域.图G的3-彩虹控制函数f的权为■.如果f既是图G又是其补图的3-彩虹控制函数,则称f为图G的全局3-彩虹控制函数.图G的全局3-彩虹控制数是指G的全局3-彩虹控制函数的最小权.通过对图的结构分析,利用分类讨论法完全刻画了全局3-彩虹控制数等于顶点数的所有图. 相似文献