202
Views
8
CrossRef citations to date
0
Altmetric
Section A

Component connectivity of generalized Petersen graphs

&
Pages 1940-1963 | Received 17 Mar 2013, Accepted 15 Dec 2013, Published online: 26 Mar 2014

References

  • M. Boben, T. Pisanski, and A. Žirnki, I-graphs and the corresponding configurations, J. Comb. Des. 13(6) (2005), pp. 406–424. doi: 10.1002/jcd.20054
  • G. Chartrand, L. Lesniak, and P. Zhang, Graphs & Digraphs, 5th ed., Chapman and Hall/CRC, Boca Raton, FL, 2010.
  • H.S.M. Coxeter, Self-dual configurations and regular graphs, Bull. Amer. Math. Soc. 56 (1950), pp. 413–455. doi: 10.1090/S0002-9904-1950-09407-5
  • L.H. Hsu and C.K. Lin, Graph Theory and Interconnection Networks, CRC Press, Boca Raton, FL, 2008.
  • L. Hsu, E. Cheng, L. Lipták, J. Tan, C. Lin, and T. Ho, Component connectivity of the hypercubes, Int. J. Comput. Math. 89 (2012), pp. 137–245. doi: 10.1080/00207160.2011.638978
  • E. Sampathkumar, Connectivity of a graph-a generalization, J. Combin, Inf. Syst. Sci. 9 (1984), pp. 71–78.
  • A.J. Sanford, Cycle spectra, automorphic uniqueness, and isomorphism classes of the Generalized Petersen graphs, Ph.D. diss., University of Mississippi, 2005.
  • A. Steimle and W. Staton, The isomorphism classes of the generalized Petersen graphs, Discrete Math. 309 (2009), pp. 231–237. doi: 10.1016/j.disc.2007.12.074
  • M.E. Watkins, A theorem on tait colorings with an application to the generalized Petersen graphs, J. Comb. Theory 6 (1969), pp. 152–164. doi: 10.1016/S0021-9800(69)80116-X

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.