期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
树图的1-Hamilton连通性(英文)
1
作者 高敬振 《应用数学》 CSCD 北大核心 1993年第2期136-144,共9页
一阶数≥3的简单连通图叫做1-Hamilton连通的,若对每一对顶点v_1、v_2及任一边v_2v_3(v_1≠v_3),存在连接v_1和v_2,并且经过v_3v_2的Hamilton路.本文中我们证明:连通图的树图或是1-Hamilton连通的,或为一超立方体,或同构于K_2×K_3... 一阶数≥3的简单连通图叫做1-Hamilton连通的,若对每一对顶点v_1、v_2及任一边v_2v_3(v_1≠v_3),存在连接v_1和v_2,并且经过v_3v_2的Hamilton路.本文中我们证明:连通图的树图或是1-Hamilton连通的,或为一超立方体,或同构于K_2×K_3和W_5之一. 展开更多
关键词 支撑树 树图 1-哈密顿连通
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部