组合星图中哈密尔顿圈的嵌入问题 (2012年)

【文件属性】：

文件名称：组合星图中哈密尔顿圈的嵌入问题 (2012年)

文件大小：613KB

文件格式：PDF

更新时间：2024-06-01 23:19:09

工程技术 论文

借用星图中解决包含错误边的哈密尔顿圈的嵌入问题的思想,将其应用到组合星图中,解决组合星图中包含条件边错的哈密尔顿圈的嵌入问题.应用数学归纳法分两种情况证明当错误边的总数f≤n- 3时,组合星图Sn,2 ( n≥4)中存在哈密尔顿圈.