组合星图中哈密尔顿圈的嵌入问题

doi:10.3969/j.issn.1007-7162.2012.04.014

广东工业大学学报 ›› 2012, Vol. 29 ›› Issue (4): 69-71.doi: 10.3969/j.issn.1007-7162.2012.04.014

组合星图中哈密尔顿圈的嵌入问题

尹志敏，朱大莺

广东工业大学应用数学学院，广东广州 510520

收稿日期:2011-11-24 出版日期:2012-12-25 发布日期:2012-12-25
作者简介:尹志敏（1984-），男，硕士研究生，主要研究方向为组合网络理论.

Hamilton Ringembedding Scheme of Edge Fault(n,2)Star Graphs

Yin Zhi-min， Zhu Da-ying

School of Applied Mathematics，Guangdong University of Technology，Guangzhou 510520，China

Received:2011-11-24 Online:2012-12-25 Published:2012-12-25

摘要/Abstract

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

关键词: 星图；组合星图；嵌入；数学归纳法；哈密尔顿圈

Abstract: It utilizes ideas of cycle embedding in star graphs with conditional edge faults to solve the problem in (n,k)-star graphs. The problem can be solved in two cases, and it is proved that faultfree Hamilton rings can be found in S_n,2, with |f|≤n-3, and n≥4. 

Key words: star graph；(n, k)-star graph；embedding；mathematical induction; Hamilton rings

尹志敏，朱大莺. 组合星图中哈密尔顿圈的嵌入问题[J]. 广东工业大学学报, 2012, 29(4): 69-71.

Yin Zhi-min， Zhu Da-ying. Hamilton Ringembedding Scheme of Edge Fault(n,2)Star Graphs[J]. Journal of Guangdong University of Technology, 2012, 29(4): 69-71.

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

组合星图中哈密尔顿圈的嵌入问题

Hamilton Ringembedding Scheme of Edge Fault(n,2)Star Graphs

HTML

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0