闭无爪图在圈闭包运算下哈密尔顿指数的稳定性

On Stability of the Hamiltonian Index Under Cycle Closure

无爪图在闭包运算下,其哈密尔顿指数是稳定的.近来Broersma等又提出了无爪图闭包的加强定义-圈闭包.本文主要证明闭无爪图G在圈闭包运算下,其哈密尔顿指数是稳定的.

It was proved that the hamiltonian index of a claw-free graph is stable under closure operation invented by Ryjacek.Recently,Broersma et al.defined the concept of cycle closure on claw-free graphs,which strengthens the closure concept.In this paper,we prove that the hamiltonian index of closed claw-free graph is stable under the cycle closure operation.