Matches in SemOpenAlex for { <https://semopenalex.org/work/W2037002007> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2037002007 endingPage "77" @default.
- W2037002007 startingPage "69" @default.
- W2037002007 abstract "A corollary of Smith's Theorem says that if a cubic graph has a hamiltonian circuit through edge e, then there is a second hamiltonian circuit through e. Tutte's proof is beautiful but non-constructive. Thomason gave a simple and elegant algorithm to find the second hamiltonian circuit. Krawczyk found a family of graphs on which Thomason's algorithm is exponential. I will give a proof that Thomason's algorithm is exponential on a family of cubic planar graphs, which is a variant of Krawczyk's family." @default.
- W2037002007 created "2016-06-24" @default.
- W2037002007 creator A5071307033 @default.
- W2037002007 date "2001-05-01" @default.
- W2037002007 modified "2023-09-28" @default.
- W2037002007 title "Thomason's algorithm for finding a second hamiltonian circuit through a given edge in a cubic graph is exponential on Krawczyk's graphs" @default.
- W2037002007 doi "https://doi.org/10.1016/s0012-365x(00)00260-0" @default.
- W2037002007 hasPublicationYear "2001" @default.
- W2037002007 type Work @default.
- W2037002007 sameAs 2037002007 @default.
- W2037002007 citedByCount "13" @default.
- W2037002007 countsByYear W20370020072016 @default.
- W2037002007 countsByYear W20370020072018 @default.
- W2037002007 countsByYear W20370020072019 @default.
- W2037002007 countsByYear W20370020072020 @default.
- W2037002007 countsByYear W20370020072021 @default.
- W2037002007 countsByYear W20370020072022 @default.
- W2037002007 crossrefType "journal-article" @default.
- W2037002007 hasAuthorship W2037002007A5071307033 @default.
- W2037002007 hasBestOaLocation W20370020071 @default.
- W2037002007 hasConcept C100500283 @default.
- W2037002007 hasConcept C11413529 @default.
- W2037002007 hasConcept C114614502 @default.
- W2037002007 hasConcept C118615104 @default.
- W2037002007 hasConcept C132525143 @default.
- W2037002007 hasConcept C134306372 @default.
- W2037002007 hasConcept C151376022 @default.
- W2037002007 hasConcept C203776342 @default.
- W2037002007 hasConcept C22149727 @default.
- W2037002007 hasConcept C33923547 @default.
- W2037002007 hasConcept C75235859 @default.
- W2037002007 hasConcept C86524685 @default.
- W2037002007 hasConceptScore W2037002007C100500283 @default.
- W2037002007 hasConceptScore W2037002007C11413529 @default.
- W2037002007 hasConceptScore W2037002007C114614502 @default.
- W2037002007 hasConceptScore W2037002007C118615104 @default.
- W2037002007 hasConceptScore W2037002007C132525143 @default.
- W2037002007 hasConceptScore W2037002007C134306372 @default.
- W2037002007 hasConceptScore W2037002007C151376022 @default.
- W2037002007 hasConceptScore W2037002007C203776342 @default.
- W2037002007 hasConceptScore W2037002007C22149727 @default.
- W2037002007 hasConceptScore W2037002007C33923547 @default.
- W2037002007 hasConceptScore W2037002007C75235859 @default.
- W2037002007 hasConceptScore W2037002007C86524685 @default.
- W2037002007 hasIssue "1-3" @default.
- W2037002007 hasLocation W20370020071 @default.
- W2037002007 hasOpenAccess W2037002007 @default.
- W2037002007 hasPrimaryLocation W20370020071 @default.
- W2037002007 hasRelatedWork W1855875669 @default.
- W2037002007 hasRelatedWork W1966706905 @default.
- W2037002007 hasRelatedWork W1978042415 @default.
- W2037002007 hasRelatedWork W1978219832 @default.
- W2037002007 hasRelatedWork W2032821182 @default.
- W2037002007 hasRelatedWork W2085970062 @default.
- W2037002007 hasRelatedWork W2150547317 @default.
- W2037002007 hasRelatedWork W3002473473 @default.
- W2037002007 hasRelatedWork W3211749694 @default.
- W2037002007 hasRelatedWork W3217624969 @default.
- W2037002007 hasVolume "235" @default.
- W2037002007 isParatext "false" @default.
- W2037002007 isRetracted "false" @default.
- W2037002007 magId "2037002007" @default.
- W2037002007 workType "article" @default.