基于无向图的哈密尔顿性存在的若干结果
陈帅君
徐美进
李永明
辽宁工业大学理学院,辽宁锦州121001
摘要：关于一个图是否为哈密尔顿图成立的充分条件,目前主要有两个研究方向,其一是参数的角度,主要有最小度、邻域、度和问题以及独立数等条件;另一个方向从图的结构上出发,在禁用某些特定子图的条件下描述.本文主要对各类哈密尔顿图成立的充分条件进行了概括总结,其中针对禁用子图,尤其是针对无爪图和半无爪图下哈密尔顿性成立的充分条件的概括.
关键词：哈密尔顿图无爪图半无爪图禁用子图
分类号：O157.6(代数、数论、组合理论)
资助基金：11901268(No)
论文发表日期：2021-09-15
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 237-243 )
英文信息