Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023951018> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2023951018 endingPage "805" @default.
- W2023951018 startingPage "801" @default.
- W2023951018 abstract "The digraphs P ( n , k ) have vertices corresponding to length k permutations of an n set and arcs corresponding to ( k + 1 ) permutations. Answering a question of Starling, Klerlein, Kier and Carr we show that these digraphs are Hamiltonian for k ≤ n − 3 . We do this using restricted Eulerian cycles and the fact that P ( n , k ) is nearly the line digraph of P ( n , k − 1 ) . We also show that the digraphs P ( n , n − 2 ) are not Hamiltonian for n ≥ 4 using a result of Rankin on Cayley digraphs." @default.
- W2023951018 created "2016-06-24" @default.
- W2023951018 creator A5066177775 @default.
- W2023951018 date "2006-08-01" @default.
- W2023951018 modified "2023-10-17" @default.
- W2023951018 title "Hamiltonicity of digraphs for universal cycles of permutations" @default.
- W2023951018 cites W2022465678 @default.
- W2023951018 cites W2044467672 @default.
- W2023951018 cites W2064865431 @default.
- W2023951018 cites W2085157194 @default.
- W2023951018 cites W2086081172 @default.
- W2023951018 cites W2094010384 @default.
- W2023951018 cites W2127541787 @default.
- W2023951018 doi "https://doi.org/10.1016/j.ejc.2005.05.007" @default.
- W2023951018 hasPublicationYear "2006" @default.
- W2023951018 type Work @default.
- W2023951018 sameAs 2023951018 @default.
- W2023951018 citedByCount "7" @default.
- W2023951018 countsByYear W20239510182013 @default.
- W2023951018 countsByYear W20239510182014 @default.
- W2023951018 countsByYear W20239510182017 @default.
- W2023951018 countsByYear W20239510182018 @default.
- W2023951018 countsByYear W20239510182019 @default.
- W2023951018 crossrefType "journal-article" @default.
- W2023951018 hasAuthorship W2023951018A5066177775 @default.
- W2023951018 hasConcept C114614502 @default.
- W2023951018 hasConcept C118615104 @default.
- W2023951018 hasConcept C126255220 @default.
- W2023951018 hasConcept C130787639 @default.
- W2023951018 hasConcept C132525143 @default.
- W2023951018 hasConcept C202444582 @default.
- W2023951018 hasConcept C2779145032 @default.
- W2023951018 hasConcept C2779623528 @default.
- W2023951018 hasConcept C33923547 @default.
- W2023951018 hasConcept C43058520 @default.
- W2023951018 hasConcept C53469067 @default.
- W2023951018 hasConcept C86524685 @default.
- W2023951018 hasConceptScore W2023951018C114614502 @default.
- W2023951018 hasConceptScore W2023951018C118615104 @default.
- W2023951018 hasConceptScore W2023951018C126255220 @default.
- W2023951018 hasConceptScore W2023951018C130787639 @default.
- W2023951018 hasConceptScore W2023951018C132525143 @default.
- W2023951018 hasConceptScore W2023951018C202444582 @default.
- W2023951018 hasConceptScore W2023951018C2779145032 @default.
- W2023951018 hasConceptScore W2023951018C2779623528 @default.
- W2023951018 hasConceptScore W2023951018C33923547 @default.
- W2023951018 hasConceptScore W2023951018C43058520 @default.
- W2023951018 hasConceptScore W2023951018C53469067 @default.
- W2023951018 hasConceptScore W2023951018C86524685 @default.
- W2023951018 hasIssue "6" @default.
- W2023951018 hasLocation W20239510181 @default.
- W2023951018 hasOpenAccess W2023951018 @default.
- W2023951018 hasPrimaryLocation W20239510181 @default.
- W2023951018 hasRelatedWork W1480422777 @default.
- W2023951018 hasRelatedWork W1572529423 @default.
- W2023951018 hasRelatedWork W1974826355 @default.
- W2023951018 hasRelatedWork W1998329964 @default.
- W2023951018 hasRelatedWork W2023951018 @default.
- W2023951018 hasRelatedWork W2038467436 @default.
- W2023951018 hasRelatedWork W2242881416 @default.
- W2023951018 hasRelatedWork W2962687631 @default.
- W2023951018 hasRelatedWork W4221120090 @default.
- W2023951018 hasRelatedWork W3140609532 @default.
- W2023951018 hasVolume "27" @default.
- W2023951018 isParatext "false" @default.
- W2023951018 isRetracted "false" @default.
- W2023951018 magId "2023951018" @default.
- W2023951018 workType "article" @default.