Advanced search
Publication Cover
International Journal of Computer Mathematics Volume 85, 2008 - Issue 2
Submit an article Journal homepage
35
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

Embedding even-length cycles in a hexagonal honeycomb mesh

Xiaofan Yang College of Computer Science, Chongqing University, Chongqing, 400044, China; School of Computer and Information, Chongqing Jiaotong University, Chongqing, 400074, ChinaCorrespondence[email protected] [email protected]
,
Yuan Yan Tang College of Computer Science, Chongqing University, Chongqing, 400044, China
,
Jianqiu Cao School of Computer and Information, Chongqing Jiaotong University, Chongqing, 400074, China
&
Qing Lu Department of Chemistry, Eighth Senior School, Chongqing, 400030, China
Pages 201-209 | Received 20 Dec 2005, Accepted 26 Apr 2007, Published online: 02 Oct 2008

References

  • Parhami , B. 1999 . An Introduction to Parallel Processing: Algorithms and Architectures , New York : Plenum .
  • Stojmenovic , I. 1997 . Honeycomb networks: topological properties and communication algorithms . IEEE Transactions on Parallel and Distributed Systems , 8 : 1036 – 1042 .
  • Bein , D. , Bein , W. W. , Brajkovska , N. and Latifi , S. 2004 . Optimal embedding of honeycomb networks into hypercubes . Parallel Processing Letters , 14 : 367 – 375 .
  • Carle , J. , Myoupo , J. F. and Seme , D. 1999 . All-to-all broadcasting algorithms on honeycomb networks and applications . Parallel Processing Letters , 9 : 539 – 550 .
  • Carle , J. , Myoupo , J. F. and Stojmenovic , I. 2001 . Higher dimensional honeycomb networks . Journal of Interconnection Networks , 2 : 391 – 420 .
  • Cho , H. and Hsu , L. 2002 . Ring embedding in faulty honeycomb rectangular torus . Information Processing Letters , 84 : 277 – 284 .
  • Cho , H. and Hsu , L. 2003 . Generalized honeycomb torus . Information Processing Letters , 86 : 185 – 190 .
  • Megson , G. M. , Liu , X. and Yang , X. 1999 . Fault-tolerant ring embedding in a honeycomb torus with node failures . Parallel Processing Letters , 9 : 551 – 561 .
  • Megson , G. M. , Yang , X. and Liu , X. 1999 . Honeycomb tori are Hamiltonian . Information Processing Letters , 72 : 99 – 103 .
  • Parhami , B. and Kwai , D. 2001 . A unified formulation of honeycomb and diamond networks . IEEE Transactions on Parallel and Distributed Systems , 12 : 74 – 80 .
  • Yang , X. 2004 . The diameter of honeycomb rhombic tori . Applied Mathematics Letters , 17 : 167 – 172 .
  • Yang , X. , Evans , D. J. , Lai , H. and Megson , G. M. 2004 . Generalized honeycomb torus is Hamiltonian . Information Processing Letters , 92 : 31 – 37 .
  • Yang , X. , Megson , G. M. , Tang , Y. and Evans , D. J. 2005 . Diameter of parallelogramic honeycomb torus . Computers and Mathematics with Applications , 50 : 1477 – 1486 .
  • Yang , X. , Megson , G. M. , Zhang , S. and Liu , X. 2004 . A solution to the three disjoint path problem on honeycomb meshes . Parallel Processing Letters , 14 : 399 – 410 .
  • Yang , X. , Megson , G. M. , Zhang , S. and Liu , X. 2004 . A solution to the three disjoint path problem on honeycomb tori . Parallel Processing Letters , 14 : 411 – 422 .
  • Yang , X. , Tang , Y. Y. , Lu , Q. and He , Z. 2006 . Optimal doublecast path in hexagonal honeycomb mesh . Applied Mathematics and Computation , 182 : 1267 – 1279 .
  • Harary , F. 1969 . Graph Theory , Reading, MA : Addison-Wesley .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.