Hyper-Hamilton Laceable and Caterpillar-Spannable Product Graphs
Hyper-Hamilton Laceable and Caterpillar-Spannable Product Graphs
复制标题
DOI：
10.1016/s0898-1221(97)00223-x
复制
发表时间：
1997-12
影响因子：
2.9
通讯作者：
M. Lewinter;W. Widulski
中科院分区：
文献类型：
--
作者：
M. Lewinter;W. Widulski
我们将哈密尔顿可系带图 G 定义为超哈密尔顿可系带图（超 HL），如果满足以下任一条件： 特别是超立方体 Qnis 超 HL。如果图 G 具有毛虫生成树，则该图 G 是毛虫可生成的（CS）。我们提出了几个关于 CS 图乘积的定理。结果表明，两个 CS 图的乘积（其中至少一个的最大度数为 3）就是 CS。
We define a Hamilton laceable graph G to be hyper-Hamilton laceable (hyper HL) if either In particular, the hypercube Qnis hyper HL. A graph G is caterpillar-spannable (CS) if it has a spanning tree which is a caterpillar. We present several theorems concerning products of CS graphs. It is shown that the product of two CS graphs such that at least one of them has maximum degree 3 is CS.