Journal of Guangdong University of Technology ›› 2012, Vol. 29 ›› Issue (4): 69-71.doi: 10.3969/j.issn.1007-7162.2012.04.014

• Comprehensive Studies • Previous Articles     Next Articles

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

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
209
Just accepted Online first Issue
58 0 151
  From Others local
  Times 43 166
  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!
Copyright © 2017 Journal of Guangdong University of Technology
Add：729 East Dongfeng RD., Guangzhou PRC. Postcode: 510090
Tel：020-37626653,020-37626139,020-37626396
Email：xbzrb@gdut.edu.cn
Supported:Beijing Magtech