The classification of Hamiltonian generalized Petersen graphs
From MaRDI portal
Publication:1052336
DOI10.1016/0095-8956(83)90042-4zbMath0516.05034DBLPjournals/jct/Alspach83OpenAlexW2000432016WikidataQ56621588 ScholiaQ56621588MaRDI QIDQ1052336
Publication date: 1983
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(83)90042-4
Related Items (43)
Determining the edge metric dimension of the generalized Petersen graph \(P(n, 3)\) ⋮ Hamilton cycles in double generalized Petersen graphs ⋮ Perfect matching transitivity of circulant graphs. ⋮ Hamilton-connectivity of line graphs with application to their detour index ⋮ Determining Number of Some Families of Cubic Graphs ⋮ The Hamiltonian Number of Cubic Graphs ⋮ Structural and computational results on platypus graphs ⋮ Cubic \((m,n)\)-metacirculant graphs which are not Cayley graphs ⋮ 2-spanning cyclability problems of some generalized Petersen graphs ⋮ Unnamed Item ⋮ On the spanning connectivity of the generalized Petersen graphs \(P(n, 3)\) ⋮ Recognizing generalized Petersen graphs in linear time ⋮ Hamilton paths in vertex-transitive graphs of order \(10p\) ⋮ Lifting Hamilton cycles of quotient graphs ⋮ Maximum genus of strong embeddings ⋮ Infinitely many hypohamiltonian cubic graphs of girth 7 ⋮ Odd components of co-trees and graph embeddings ⋮ Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes ⋮ Fast gossiping by short messages ⋮ The ubiquitous Petersen graph ⋮ On isomorphisms and similarities between generalized Petersen networks and periodically regular chordal rings ⋮ Hyper-Hamiltonian generalized Petersen graphs ⋮ Hamilton-connected Cayley graphs on Hamiltonian groups ⋮ Distance-balanced graphs: symmetry conditions ⋮ On the nonorientable genus of some generalized Petersen graphs G(n, k) with d=G.C.D.(n, k)>1 ⋮ Hamiltonian cycles in vertex symmetric graphs of order \(2p^ 2\) ⋮ Enumeration of Hamiltonian cycles in certain generalized Petersen graphs ⋮ On the minimum vertex cover of generalized Petersen graphs ⋮ Some Topics in Graph Theory ⋮ Hamiltonian cycles in covering graphs of trees ⋮ Lower bound on the number of Hamiltonian cycles of generalized Petersen graphs ⋮ On the Hamilton laceability of double generalized Petersen graphs ⋮ On automorphisms and structural properties of double generalized Petersen graphs ⋮ Hamilton paths and cycles in vertex-transitive graphs of order \(6p\) ⋮ On the Hamilton connectivity of generalized Petersen graphs ⋮ Mutually independent Hamiltonian cycles for the pancake graphs and the star graphs ⋮ Hamilton cycles and paths in vertex-transitive graphs-current directions ⋮ Brian Alspach and his work ⋮ On \((a,b)\)-consecutive Petersen graphs ⋮ Characterization of perfect matching transitive graphs ⋮ On perfectly one–factorable cubic graphs ⋮ On the Hamiltonicity of a class of generalized Petersen graphs ⋮ On the Hamiltonicity of a class of generalized Petersen graphs. II
Cites Work
- A result on Hamiltonian cycles in generalized Petersen graphs
- Hamiltonian cycles in generalized Petersen graphs
- Every generalized Petersen graph has a Tait coloring
- A theorem on tait colorings with an application to the generalized Petersen graphs
- Variations on the Hamiltonian Theme
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: The classification of Hamiltonian generalized Petersen graphs
