摘要
1973年C .Berge提出了关于正则图的一个猜想[1] :每个 4个正则简单图都包含 3正则子图 .本文讨论了几种 4正则简单图 ,并给出了 4正则简图存在
Deals with a few 4_regular simple graph ,and gives a sufficient condition of existence for 4_regular simple graph about the guess proposed by C Berge in 1973 each 4_regular simple graph contains 3_Regular Subgraph.
出处
《哈尔滨工程大学学报》
EI
CAS
CSCD
2001年第2期88-89,0,共2页
Journal of Harbin Engineering University
关键词
简单图
正则图
子图
哈密尔顿回路
双锥4正则图
simple graph
regular graph
subgraph
Hamition cycle
Bi_cone 4_regular graph
