哈密尔顿指数相关论文
本文在哈密尔顿图和线图的基础上进行研究.图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......