scientific article
From MaRDI portal
Publication:3921269
zbMath0468.05055MaRDI QIDQ3921269
Publication date: 1981
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)
Related Items (49)
On edge-hamiltonian Cayley graphs ⋮ Cayley graphs of order 6pq and 7pq are Hamiltonian ⋮ On hamiltonian cycles in Cayley graphs of order pqrs ⋮ Efficient domination in circulant graphs with two chord lengths ⋮ On 2-extendable abelian Cayley graphs ⋮ On edge-Hamiltonian property of Cayley graphs ⋮ On a class of Hamiltonian laceable 3-regular graphs ⋮ Cubic \((m,n)\)-metacirculant graphs which are not Cayley graphs ⋮ The property of Hamiltonian connectedness in Toeplitz graphs ⋮ Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey ⋮ On Hamilton decompositions of infinite circulant graphs ⋮ Hamilton paths in generalized Petersen graphs ⋮ Hamiltonian normal Cayley graphs ⋮ Hamilton decompositions of 6-regular Cayley graphs on even abelian groups with involution-free connections sets ⋮ Star transposition Gray codes for multiset permutations ⋮ Dead ends on wreath products and lamplighter groups ⋮ Hamilton paths in vertex-transitive graphs of order \(10p\) ⋮ Cayley graphs of order kp are hamiltonian for k < 48 ⋮ The Hamilton spaces of Cayley graphs on abelian groups ⋮ Lifting Hamilton cycles of quotient graphs ⋮ On prisms, Möbius ladders and the cycle space of dense graphs ⋮ Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes ⋮ A survey: Hamiltonian cycles in Cayley graphs ⋮ Hamiltonicity of vertex-transitive graphs of order 4\(p\) ⋮ Panconnectivity and edge-pancyclicity of faulty recursive circulant \(G(2^m,4)\) ⋮ Cayley graphs of order \(30p\) are Hamiltonian ⋮ A survey: Hamiltonian cycles in Cayley graphs ⋮ Hamilton-connected Cayley graphs on Hamiltonian groups ⋮ Hamiltonian cycles in vertex symmetric graphs of order \(2p^ 2\) ⋮ Flows in circulant graphs of odd order are sums of Hamilton cycles ⋮ Cayley graphs on groups with commutator subgroup of order <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mn>2</mml:mn><mml:mi>p</mml:mi></mml:math> are hamiltonian ⋮ On the Hamilton laceability of double generalized Petersen graphs ⋮ Hamiltonicity of 3-arc graphs ⋮ Reconfiguring vertex colourings of 2-trees ⋮ Hamilton cycles in circulant digraphs with prescribed number of distinct jumps ⋮ Recursive circulants and their embeddings among hypercubes ⋮ A survey on Hamiltonicity in Cayley graphs and digraphs on different groups ⋮ On hamiltonicity of circulant digraphs of outdegree three ⋮ Hamilton paths and cycles in vertex-transitive graphs of order \(6p\) ⋮ On the Hamilton connectivity of generalized Petersen graphs ⋮ Hamilton cycles and paths in vertex-transitive graphs-current directions ⋮ 6-regular Cayley graphs on abelian groups of odd order are Hamiltonian decomposable ⋮ Extended Petersen graphs ⋮ Flows that are sums of Hamiltonian cycles in Cayley graphs on abelian groups ⋮ Automorphism groups with cyclic commutator subgroup and Hamilton cycles ⋮ Hamiltonian properties on a class of circulant interconnection networks ⋮ Many-to-many two-disjoint path covers in cylindrical and toroidal grids ⋮ A family of perfect factorisations of complete bipartite graphs ⋮ Vertex-transitive graphs that have no Hamilton decomposition
This page was built for publication: