排序方式： 共有19条查询结果，搜索用时 12 毫秒
1.
对于n阶矩阵A =(aij) n×n,引入了A的亚行列式MD(A)的概念 ,研究了它的性质和计算方法 ,利用n阶图G的邻接矩阵MG 的亚行列式MD(MG) ,证明了G是Hamilton图当且仅当MD(MG)≠ 0 .并且若G是有向图 ,则G中的所有不同的Hamilton回路的个数是MD(MG) ;若G是无向图 ,则G中所有不同的Hamilton回路的个数是 12 MD(MG) .简洁地刻划了所有n阶Hamilton图的特征 . 相似文献
2.
3.
设ａｐ＾→ｂ是无终点的３－γ－临界图Ｇ的一条Ｈａｍｉｌｔｏｎｉａｎ路,文〔３〕证明了当ｄ（ａ,ｂ）＝３时,Ｇ是Ｈａｍｉｌｔｏｎｉａｎ图。本文进一步研究３－γ－临界图的Ｈａｍｉｌｔｏｎ性,得到如下结果：如果ｄ（ａ,ｂ）＝２且│Ｔ│＝１或Ｔ＝Ｎ＾－（ａ）∩Ｎ＾＋（ｂ）,则Ｇ是Ｈａｍｉｌｔｏｎｉａｎ图。这里,Ｔ＝Ｖ（Ｇ）－〔Ｎ（ａ）∪Ｎ（ｂ）∪｛ａ,ｂ｝〕。 相似文献
4.
给出了Ｋｌｅｉｎ－Ｇｏｒｄｏｎ方程ｕｔｔ－（ｕｘｘ＋ｕｙｙ）＋α＾２ｕ＋ｇ（ｕｕ＾＊）＝０和广义Ｓｃｈｒｏｄｉｎｇｅｒ方程ｉｕｔ＋ｕｘｘ－ｕｙｙ＋ｇ（ｕｕ＾＊）ｕ＝０当ｇ（ｚ）＝βｌｎｚ的解析解。 相似文献
5.
6.
段广森 《周口师范高等专科学校学报》2001,18(2):19-21
对于给定的非负整数序列π（d1,d2,…dn），给出π是2－重图的度序列的充分必要条件及算法。 相似文献
7.
8.
将Minkowski不等式和Ky Fan不等式作了进一步的拓广，同时修正了[5]的错误。 相似文献
9.
Ewa,Wojcicka[1]证明了连通的3—r—临界图含有Hamilton路,并提出如下猜想:连通的无终点的3—r—临界图是Hamilton图。 本文在Ewa·Wojcidka工作的基础上研究了3—r—临界图的Hamilton性质,给出如下结果 设G是连通的无终点的3—r—临界图,ap→b是G的一条Hamilton路。若d(a,b)=3,,则G是Hamilton图。从而,部分地解决了Ewa.Wojcicka猜想。 相似文献
10.
连通图的周长与它的色多项式系数的关系 总被引：1，自引：0，他引：1
研究了连通图G的周长c(G)(c(G)≥3）与它的色多项式一次项系数α1的关系，得到不等式|α1|≥c(G)-1等号成立当且仅当G中仅含有一个圈。 相似文献