K-walks of Graphs
K-walks of Graphs
复制标题
图的 K 游走
DOI：
10.1002/jgt.3190200309
复制
发表时间：
1990
期刊：
影响因子：
--
通讯作者：
N. Wormald
中科院分区：
文献类型：
--
作者：
B. Jackson;N. Wormald
我们得到了一个图的生成闭行走与每个顶点恰好相遇k次或至多相遇k次的各种充分条件。特别地，我们推广了Oberly和Sumner的结果，每个连通的，局部连通的Kl，3-free图至少有三个顶点是哈密尔顿。
We obtain various sufficient conditions for a graph to have a spanning closed walk meeting each vertex exactly k times or meeting each vertex at most k times. In particular, we generalise the result of Oberly and Sumner that every connected, locally connected K l,3-free graph with at least three vertices is hamil tonian.