166
Views
2
CrossRef citations to date
0
Altmetric
Reviews

Edge-pancyclicity of pancake graph

, , &
Pages 125-133 | Received 28 Mar 2020, Accepted 18 Jul 2020, Published online: 13 Aug 2020

References

  • B. Alspach and D. Hare, Edge-pancyclic block-intersection graphs, Discrete Math. 97(1–3) (1991), pp. 17–24.
  • J.A. Bondy, Pancyclic graphs I, J. Combin. Theory B 11 (1971), pp. 80–84.
  • X.-B. Chen, Panconnectivity and edge-pancyclicity of multidimensional torus networks, Discrete Appl. Math. 178 (2014), pp. 33–45.
  • J. Fan, X. Lin, and X. Jia, Node-pancyclicity and edge-pancyclicity of crossed cubes, Inform. Process. Lett. 93 (2005), pp. 133–138.
  • W. Gates and C. Papadimitriou, Bounds for sorting by prefix reversals, Discrete Math. 27 (1979), pp. 47–57.
  • A. Hobbs, The square of a block is vertex pancyclic, J. Combin. Theory B 20(1) (1976), pp. 1–4.
  • C.-N. Hung, Data report for paths between [1,2,3,4] and all other vertices of P4. Available at http://spring.dyu.edu.tw/Pancake/P4base.txt.
  • C.-N. Hung, H.-C. Hsu, K.-Y. Liang, and L.-H. Hsu, Ring embedding in faulty pancake graphs, Inform. Process. Lett. 86 (2003), pp. 271–275.
  • A. Kanevsky and C. Feng, On the embedding of cycles in pancake graphs, Parallel Comput. 21 (1995), pp. 923–936.
  • J. Park, Panconnectivity and edge-pancyclicity of faulty recursive circulant G(2m,4), Theor. Comput. Sci. 390 (2008), pp. 70–80.
  • M. Sekanina, On an ordering of the set of vertices of a connected graph, Publ. Fac. Sci. Univ. Brno412 (1960), pp. 137–142.
  • J.J. Sheu, J.J.M. Tan, and K.T. Chu, Cycle embedding in pancake interconnection networks, Proceedings of the 23rd Workshop on Combinatorial Mathematics and Computation Theory, Taiwan, 2006, pp. 85–92.
  • J.-M. Xu and M. Ma, Survey on path and cycle embedding in some networks, Front. Math. China 4 (2009), pp. 217–252.
  • M. Xu and J.-M. Xu, Edge-pancyclicity of Möbius cubes, Inform. Process. Lett. 96 (2005), pp. 136–140.
  • M. Xu, X.-D. Hu, and J-M. Xu, Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes, Appl. Math. Comput. 189 (2007), pp. 1393–1401.

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:

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:

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.