哈密尔顿积和式(英文)  

ON THE HAMILTON PERMANENT OF MATRIX

作　　者：谭中华[1] 

机构地区：[1]贵州大学数学系,贵阳550025

出　　处：《贵州科学》1999年第4期241-245,共5页Guizhou Science

摘　　要：定义了（1，0）-矩阵A的Hamiltion积和式HtpA，A的元素a（i,j）的Hamiltion余子式A（i|j）．利用这两个概念给出了一个图存在Hamiltion圈的充分必要条件及Hamiltion积和式的上界．Let A = (aij) (1≤I≤n；n, l≤j ≤ n) be a (0,1）-matrix of order n. The hamiltonian permanent of A (abbreviated to Htp A) is defined by where the summation extends over all circular permutation (i1, i2, '' in) of {1, 2, ..., n}. A(ii)(I≠j) denotes the (n-1) ×(n-1 ) matrix obtained from A by interchanging the ith column and jth column of A first and then deleting the ith row and the ith colunm. We call A(i|j) the hamiltonian complementary submatrix of aij. Using the two definitons, we present a necessary and usfficient condition for the existence of hamiltionian cycle, and obtain some upper bounds for hamiltonian permanent of A.

关 键 词：哈密尔顿圈 哈密尔顿积和式 哈密尔顿余子式 图 

分 类 号：O157.5[理学—数学]