Journal of Guangdong University of Technology ›› 2012, Vol. 29 ›› Issue (1): 69-73.

• Comprehensive Studies • Previous Articles     Next Articles

Ring Embedding in (n,n2)Star Graphs with Conditional Edge Faults Conditional Edge Faults

  

  1. Faculty of Applied Mathematics，Guangdong University of Technology，Guangzhou 510520，China
  • Online:2012-03-25 Published:2012-03-25

HTML

PDF (PC)

2602

Abstract: It presents the ideas of cycle embedding in star graphs with conditional edge faults to solve the same problem in (n,k)star graphs. This problem can be solved in two ways to prove that the length of faultfree rings in  Sn,n－2 ranges from 7 to n!2－1, with |f|=1 and （n≥4）.Moreover, each cycle of the available length in an   can contain a desired 1edge.

Key words: (n, k)star graph; star graph; embedding；isomorphic；cycle

［1］ 徐俊明.组合网络理论［M］.北京：科学出版社，2007.

［2］ Yang MingChien.Cycle embedding in star graphs with conditional edge faults［J］. Applied Mathematics and computation,2010,215:3541-3546.

［3］ Eddie,Jerrold W. Distance  formula and shortest paths for the (n,k)star graphs［J］. Information Sciences,2010,180: 1671-1680.

［4］  Lin T C,DyiRongDuh.Constructing vertexdisjoint paths in (n,k)star graphs［J］.Information Sciences,2008,178:788-801.

［5］ Xiang Y H ,Stewart Iain A.Onetomany  nodedisjoint  paths  in (n,k)star graphs［J］. Discret Applied Mathematics ,2010,158:32-70. 

［6］ Li TsengKuei , Tan Jimmy J M,Hsu LihHsing . Hyper hamiltonian laceability on edge fault star graph［J］. Information Sciences,2004,165: 59-71. 

［7］ Hsieh S Y, Chen G H, Ho C W. Longest faultfree paths in Star graphs with edge faults［J］. IEEE Trans. Comput,2001,50: 960-971.

［8］ Chen Y Y, Duh D R, Ye T L, et al. Weakvertexpancyclicity of (n,k)star graphs［J］. Theoretical Computer Science,2008,396: 191-199.

［9］ Chiang W K, Chen R J.The (n,k)star graph:An generalized star graph［J］.Information Processing Letters,1995,56:259-264.

［10］Chiang W K, Chen R J.Topogical properties of the (n,k)star graph［J］.International Journal of Foundations of Science,1998,9:235-248.
[1] Li Yue-zhu, Huang Xing-wen, Liao Song-yi, Liu Yi-dong, Min Yong-gang. Research Progress of High Nickel Ternary Cathode Material LiNi0.8Co0.1Mn0.1O2 for Lithium-ion Batteries [J]. Journal of Guangdong University of Technology, 2021, 38(05): 68-74.
[2] Chen Zi-li, Zhang Guang-yu, Liu Yi-xin. A Research on the Subversive Innovation Mode of NEV Enterprises—Based on the Comparative Analysis of Representative Enterprises in China, America and Japan [J]. Journal of Guangdong University of Technology, 2021, 38(05): 108-118.
[3] Tan Yi-zhi, Chen Bao-ren. A Rate Optimization Design of the Cooperative Relaying System Using NOMA with Wireless Power Transfer [J]. Journal of Guangdong University of Technology, 2020, 37(01): 81-86.
[4] Cui Miao, Pang Hao-ran, Zhang Guang-chi, Liu Yi-jun, Zou Wei-min. Robust Resource Allocation for Wireless Powered Non-orthogonal Multiple Access Net-works [J]. Journal of Guangdong University of Technology, 2018, 35(06): 37-42.
[5] 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.
[6] MA Wei-Hao, JIN Chao-Yong. Modeling and Control M ethod of Networked Control System with Uncertain Time-delay [J]. Journal of Guangdong University of Technology, 2010, 27(3): 27-30.
[7] CAI Li-bin~1,LIU Zheng-tang~1,CUI Ying-de~2,LI Shao-qiu~3,ZHANG xiao-hong~1 . Study on Synthesis and Oxygen Permeability of Copolymer Hydrogel Containing Silicone for Contact Lens [J]. Journal of Guangdong University of Technology, 2005, 22(3): 7-10.
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