摘要
邻接矩阵是一个V×V的矩阵A(G)=[aij],其中aij是连接Vi和Vj的边的数目。文章通过邻接矩阵的一个性质得到了一个H am ilton图中H am ilton圈条数的一个粗略上界。
Adjacency matrix is the v×v matrix A(G)=[aij],in which aij is the number of edges joining vi and vj. In this paper, we obtain the number super boundary of Hamilton cycle in Hamilton graph by a proposition of adjacency matrix.
出处
《新疆师范大学学报(自然科学版)》
2006年第3期43-45,共3页
Journal of Xinjiang Normal University(Natural Sciences Edition)