| 判别Hamilton图的一个方法 |
| |
| 引用本文： | 陈婵.判别Hamilton图的一个方法[J].杭州师范学院学报(社会科学版),1990(6). |
| |
| 作者姓名： | 陈婵 |
| |
| 作者单位： | 杭州师范学院数学系 |
| |
| 摘 要： | 本文研究寻找Hamilton的圈的一个方法,证明了如下定理:设G是单图,V(G)={V_1,V_2,…,V_n},则G是Hamilton图的充分必要条件是X_(ki)取1或0时,方程组(*)有解,其中sum from i=1 to n sum from j=1 to n x_(ki)x_(k+1)jV_iV_j=1而x(n+1)j=x_(1j) sum from i=1 to n x_(ki)~2=1 sum from i=1 to n x_(ik)~2=1 而V_iV_i=1 当V_i和V_j邻接时, 0 当V_i和V_j不邻接时。
|
| 关 键 词： | Hamilton图 判别 |
A METHOD TO DISTINGUISH HAMILTONIAN GRAPH |
| |
| Chen Chan.A METHOD TO DISTINGUISH HAMILTONIAN GRAPH[J].Journal of Hangzhou Teachers College(Humanities and Social Sciences),1990(6). |
| |
| Authors: | Chen Chan |
| |
| Institution: | Department of Mathematics |
| |
| Abstract: | |
| |
| Keywords: | Hamiltonian graph dicision |
| 本文献已被 CNKI 等数据库收录！ |
|
