摘要
提出了图的广义子式的概念 ,在此基础上对Hadwiger猜想的一个较弱形式给予证明 。
The new word,generalized minor of G ,is denoted in this paper.By this,we prove the weaker version of Hadwiger′s conjecture and study the generalized minor in the path and the cycle.
出处
《太原理工大学学报》
CAS
2003年第4期500-501,共2页
Journal of Taiyuan University of Technology
关键词
点收缩图
广义子式
Hadwiger猜想
中国邮路问题
vertex contracting graph
generalized minor
Hadwiger′s conjecture
chinese postman problem
