On the spanning connectivity of the generalized Petersen graphs P(n, 3)

DOI10.1016/J.DISC.2017.11.005MaRDI QIDQ1690230zbMATH OpenOpenAlexFDO

Authors Jeng-Jung Wang, Lih-Hsing Hsu

Publication date 19 January 2018

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2017.11.005

zbMATH Keywords

generalized Petersen graphsvertex-disjoint pathsspanning connected graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40)

Recommendations

• 2-spanning cyclability problems of some generalized Petersen graphs
• On \(3^*\)-connected graphs
• Spanning 3-connected index of graphs
• Hamiltonian connectedness of the generalized Petersen graph \(GP(n,4)\)
• Hamilton paths in generalized Petersen graphs

Cites work

• scientific article; zbMATH DE number 6346404 (Why is no real title available?)
• scientific article; zbMATH DE number 3349883 (Why is no real title available?)
• A theorem on tait colorings with an application to the generalized Petersen graphs
• Globally bi-3*-connected graphs
• Hamiltonian connectedness of the generalized Petersen graph \(GP(n,4)\)
• On \(3^*\)-connected graphs
• On the Hamilton connectivity of generalized Petersen graphs
• On the spanning connectivity and spanning laceability of hypercube-like networks
• The classification of Hamiltonian generalized Petersen graphs
• Variations on the Hamiltonian Theme

Cited in

(4)

• Super spanning connectivity of split-star networks
• Sufficient conditions for graphs to be spanning connected
• The bondage number of generalized Petersen graphs \(P(n,2)\)
• Fault tolerance of hypercube like networks: spanning laceability under edge faults

This page was built for publication: On the spanning connectivity of the generalized Petersen graphs \(P(n, 3)\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1690230)