n维“格子笼”图的Hamilton问题  

Hamilton Problem on n-Dimensional Cube Graph

作　　者：唐干武[1] 王敏[2] 

机构地区：[1]桂林师范高等专科学校数学与计算机科学系,广西桂林541001 [2]烟台大学数学与信息科学系,山东烟台264005

出　　处：《大学数学》2010年第3期116-119,共4页College Mathematics

基　　金：广西壮族自治区教育厅科研项目(200807MS032)

摘　　要：对n维"格子笼"图的Hamilton性进行了研究,得到了判定n维"格子笼"图是Hamilton图的一个非常简洁的充分必要条件.We study the Hamilton properties of n-dimensional cube graph and give the very simple necessary and sufficient conditions such that n-dimensional cube graph is a Hamilton graph.

关 键 词：n维“格子笼”图 HAMILTON圈 计算机基色 色阶 

分 类 号：O157.6[理学—数学]