基于无向图的哈密尔顿性存在的若干结果

作者：陈帅君; 徐美进^*; 李永明

来源：渤海大学学报(自然科学版), 2021, 42(03): 237-243.

DOI：10.13831/j.cnki.issn.1673-0569.2021.03.008

• 哈密尔顿图
• 无爪图
• 半无爪图
• 禁用子图

关于一个图是否为哈密尔顿图成立的充分条件,目前主要有两个研究方向,其一是参数的角度,主要有最小度、邻域、度和问题以及独立数等条件;另一个方向从图的结构上出发,在禁用某些特定子图的条件下描述.本文主要对各类哈密尔顿图成立的充分条件进行了概括总结,其中针对禁用子图,尤其是针对无爪图和半无爪图下哈密尔顿性成立的充分条件的概括.

• 单位
  辽宁工业大学