本文在哈密尔顿图和线图的基础上进行研究.图G的n次迭代线图是Ln（G）=L（Ln-1（G））,其中L1（G）是G的线图L（G）,并且假定Ln-1（G）不是空图.Harary和Nas......

图G的n次迭代线图是Ln(G)=L(Ln-1(G)),其中L1(G)是G的线图L(G),并且假定Ln-1(G)不是空图。图G的哈密尔顿路指数是使得Ln(G)中存在......

本文主要对图论中图的坚韧度与哈密尔顿指数的关系进行了研究.全文共分为四个章节,下面分章节具体叙述主要工作.第一章是全文的基......

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

图G的线图L（ G）是指以G的边集E（ G）为顶点集且L（ G）的2个顶点邻接当且仅当它们在G中有公共顶点。 n次迭代线图Ln（G）递归地定义为L0（G）=G，Ln（G）=L......