关于哈密尔顿指数的综述

• 作 者: 熊黎明 朱倩倩
• 机 构: 北京理工大学数学与统计学院
• 出 处: 江西师范大学学报：自然科学版
• 发表日期: 2014年3期
• 关键词: 迭代线图 哈密尔顿指数 类哈密尔顿指数 iterated line graph hamiltonian index hamiltonian-like index
• 基金项目: 国家自然科学基金（11071016,11171129）和教育部博士点基金（20131101110048）资助项目.

图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）表示。该文综述了（类）哈密尔顿指数的一些结果。