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

PDF (PC)

2883

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


Abstract

Cited
  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