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

• 综合研究 • 上一篇    下一篇

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

尹志敏， 朱大莺   

  1. 广东工业大学 应用数学学院，广东 广州 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   

  1. School of Applied Mathematics，Guangdong University of Technology，Guangzhou 510520，China
  • Received:2011-11-24 Online:2012-12-25 Published:2012-12-25

HTML

0

PDF (PC)

2912

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

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

No related articles found!
Viewed
Full text
2580
HTML PDF
Just accepted Online first Issue Just accepted Online first Issue
0 0 0 55 0 2525

  From Others local
  Times 438 2142
  Rate 17% 83%

Abstract
207
Just accepted Online first Issue
58 0 149
  From Others local
  Times 43 165
  Rate 21% 79%

Cited
Web of Science  Crossref   ScienceDirect  Search for Citations in Google Scholar >>
 
This page requires you have already subscribed to WoS.
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 2017 《广东工业大学学报》编辑部
地址：广州市东风东路729号广东工业大学 邮编：510090
电话：020-37626653,020-37626139,020-37626396
邮箱：xbzrb@gdut.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发