| IMPLICIT DEGREES AND CHVATAL'S CONDITION FOR HAMILTONICITY |
| |
| 作者姓名： | 朱永津 高敬振 |
| |
| 作者单位： | Institute of Systems Science Academia Sinica，Beijing，China，Institute of Systems Science，Academia Sinica，Beijing，China |
| |
| 摘 要： | Based on the ideas in9],an integer d~0(v),called the implicit degree of v whichsatisfies d~0(v)≥d(v),is associated with each vertex v of a graph G.It is proved that if theimplicit degree sequence d_1~0,d_2~0,…,d_n~0(where d_1~0≤d_2~0≤…≤d_n~0)of a simple graph G on n≥3vertices satisfiesd_i~0≤i
|
IMPLICIT DEGREES AND CHVATAL'S CONDITION FOR HAMILTONICITY |
| |
| Zhu Yongjin Gao Jingzhen.IMPLICIT DEGREES AND CHVATAL'S CONDITION FOR HAMILTONICITY[J].Journal of Systems Science and Complexity,1989(4). |
| |
| Authors: | Zhu Yongjin Gao Jingzhen |
| |
| Abstract: | |
| |
| Keywords: | Hamiltonian graph implicit degree Chvatal's condition hamiltonicity preserving supergraph |
| 本文献已被 CNKI 等数据库收录！ |
