共查询到20条相似文献,搜索用时 0 毫秒
1.
2.
4.
罗铸楷 《湘潭大学自然科学学报》1990,12(4):96-103
证明了多值逻辑中准完备(除T_(D~K)外)内的非奇异变换部分(即置换群)用奇异变换部分(即一元奇异半群)唯一确定,并定出了全部极大正则一元半群。 相似文献
5.
利用图的度序列和顶点的邻域,根据图的阶数n研究了双圈图的Laplace矩阵的最大特征值。确定了最大Laplace矩阵特征值为n的双圈图,以及最大Laplace矩阵特征值介于n与n-1之间可能的双圈图。 相似文献
7.
10.
11.
12.
设G=(V,E)是一个无向简单图,对于S(真包含于)V而言,如果任意υ∈V,均有υ或者它的一个邻点在S-υ中没有邻点,则称S为G的一个全无赘集,G中含点数最多(少)的极大全无赘集,称为上全无赘集(全无赘集),G的(上)全无赘集的基数称为(上)全无赘数,分别记为irt(G)和IRt(G),我们研究了非正则连通图G中上全无赘数的上界,用图的阶n,最小度δ(G),最大度△(G)给出了全无赘数的上界:IRt(G)≤(n-1)(△-1)/△ δ-1,而且这个界可达。 相似文献
13.
14.
16.
崔登兰 《湖南师范大学自然科学学报》2014,(3)
考虑边赋权图,其权是阶数相同的方阵.加权图的邻接矩阵和定向加权图的斜邻接矩阵以自然的方式定义.给出了具有唯一完美匹配的二部图的赋权图的邻接矩阵和斜邻接矩阵的逆矩阵的表达式,并说明这些公式在分块矩阵求逆中的应用. 相似文献
17.
本文不使用“块次矩阵”的方法,获得一个强正则图是17阶强正则自补图的充要条件:1)p=17,k=8,λ=3,=4;2)对于u∈V(G),u的邻点导出子图为8阶3度正则图,且u的不邻点导出子图为8阶4度的正则图.由此证明17阶强正则自补图是唯一的,从而将文献[2]中的结论k≥4改进为k≥6. 相似文献
19.
含有n个顶点,n+1条边的简单连通图称为双圈图.若双圈图G中存在的两个圈,它们不舍懿共交点,则称G是无交双圈图.图的零度是指在图的谱中0特征值的重敷.本文刻划了零度为1的所有元交双圈图的集合. 相似文献
20.