关于哈密尔顿指数的综述

图G的线图L(G)是指以G的边集E(G)为顶点集且L(G)的2个顶点邻接当且仅当它们在G中有公共顶点.n次迭代线图Ln(G)递归地定义为L0(G)=G,Ln(G)=L(Ln-1(G))(n∈N={0,1,2,…}),其中L1(G)=L(G)并且假设Ln-1(G)非空,使得Ln(G)是哈密尔顿的最小整数n称为哈密尔顿指数,用h(G)表示.该文综述了(类)哈密尔顿指数的一些结果.