排序方式: 共有8条查询结果,搜索用时 15 毫秒
1
1.
令简单图G-(V,E)是有p个顶点q条边的图,假设G的顶点和边由1,2,3,,…,p q所标号,且f:VUE→{1,2,…,p q}是一个双射,如果对所有的边xy,f(x) f(y) f(xy)是常量,则称图G是边幻图(edge-magic),文[1]中猜测树是边幻图,本文证明了三路树P(m,n,t)当m,n,t为偶数且相等时为边幻图。 相似文献
2.
路永洁 《大连理工大学学报》2000,40(1):22-23
整和图是标号图中的新概念,1994年由Harary引入。Chen给出了一类树为整和图,并猜测每一棵树都是整和图。利用粘和的方法证明了叉点距离至少为2的一类树为整和图,从而给出了一类新的整和图。 相似文献
3.
证明了所有叉点距离至少为 1且每个叉点上有一个长为 2的路的树为整和图 ,从而给出了一类新的整和图 相似文献
4.
α-双对角占优与非奇异H-矩阵的判定 总被引:2,自引:0,他引:2
设A=(aij∈Cn×n),若α∈[0,1],使对i≠j(i,j∈〈n〉),均有aijaj j≥(RiRj)α(SiSj)1-α,则称A为α-双对角占优矩阵;一方面,利用矩阵的有向图的方法指出了不可约和α-双对角占优矩阵为非奇异H-矩阵的一个充分条件;另一方面研究了一类具不可约和α-双对角占优矩阵为H-矩阵的必要条件,进一步丰富和完善了α-双对角占优与非奇异H-矩阵的理论。 相似文献
5.
证明了所有叉点距离至少为1且每个叉点上有一个长为2的路的树为整和图,从而给出了一类新的整和图。 相似文献
6.
非奇异H-矩阵的一个简捷判据 总被引:1,自引:0,他引:1
设A=(aij)∈Cn×n,若存在α∈(0,1),使(A)i∈N,|aii|≥Rαi(A)S1-αi (A),则称A为Ostrowski对角占优矩阵.文章首先推广Ostrowski对角占优矩阵的概念到广义Ostrowski对角占优矩阵;最后得到了判别非奇异H-矩阵的一个判定方法,进一步丰富和完善了Ostrowski对角占优矩阵和非奇异H-矩阵的理论. 相似文献
7.
用演绎推理的方法,研究Ringel在1998年提出的树是边幻图的猜测问题,证明了三路树P(m,n,t)当t=n 5时是边幻图,部分解决了Ringel提出的猜测问题. 相似文献
8.
通过分析矩阵T=([|A|] [|A*|])/2是否具有不可约对角占优性、具非零元素链对角占优性,推理得到了复矩阵A为非奇异日一矩阵的实用、简洁的充分条件,进一步丰富和完善了非奇异日一矩阵的理论。 相似文献
1