Matches in SemOpenAlex for { <https://semopenalex.org/work/W2213590585> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2213590585 endingPage "1642011" @default.
- W2213590585 startingPage "1642011" @default.
- W2213590585 abstract "We show that an edge-dominating cycle in a $2K_2$-free graph can be found in polynomial time; this implies that every 1/(k-1)-tough $2K_2$-free graph admits a k-walk, and it can be found in polynomial time. For this class of graphs, this proves a long-standing conjecture due to Jackson and Wormald (1990). Furthermore, we prove that for any epsilon>0 every (1+epsilon)-tough $2K_2$-free graph is prism-Hamiltonian and give an effective construction of a Hamiltonian cycle in the corresponding prism, along with few other similar results." @default.
- W2213590585 created "2016-06-24" @default.
- W2213590585 creator A5015696190 @default.
- W2213590585 creator A5058814446 @default.
- W2213590585 date "2016-10-01" @default.
- W2213590585 modified "2023-09-26" @default.
- W2213590585 title "Edge-dominating cycles, k-walks and Hamilton prisms in 2K2-free graphs" @default.
- W2213590585 cites W1975099798 @default.
- W2213590585 cites W1981583245 @default.
- W2213590585 cites W1997628570 @default.
- W2213590585 cites W2001161770 @default.
- W2213590585 cites W2007167081 @default.
- W2213590585 cites W2030398678 @default.
- W2213590585 cites W2123767164 @default.
- W2213590585 cites W2163708037 @default.
- W2213590585 cites W4232896595 @default.
- W2213590585 cites W4241287571 @default.
- W2213590585 cites W4251344975 @default.
- W2213590585 doi "https://doi.org/10.1142/s0218216516420116" @default.
- W2213590585 hasPublicationYear "2016" @default.
- W2213590585 type Work @default.
- W2213590585 sameAs 2213590585 @default.
- W2213590585 citedByCount "4" @default.
- W2213590585 countsByYear W22135905852016 @default.
- W2213590585 countsByYear W22135905852017 @default.
- W2213590585 countsByYear W22135905852019 @default.
- W2213590585 crossrefType "journal-article" @default.
- W2213590585 hasAuthorship W2213590585A5015696190 @default.
- W2213590585 hasAuthorship W2213590585A5058814446 @default.
- W2213590585 hasBestOaLocation W22135905852 @default.
- W2213590585 hasConcept C114614502 @default.
- W2213590585 hasConcept C118615104 @default.
- W2213590585 hasConcept C126255220 @default.
- W2213590585 hasConcept C130787639 @default.
- W2213590585 hasConcept C132525143 @default.
- W2213590585 hasConcept C2780990831 @default.
- W2213590585 hasConcept C33923547 @default.
- W2213590585 hasConcept C86524685 @default.
- W2213590585 hasConceptScore W2213590585C114614502 @default.
- W2213590585 hasConceptScore W2213590585C118615104 @default.
- W2213590585 hasConceptScore W2213590585C126255220 @default.
- W2213590585 hasConceptScore W2213590585C130787639 @default.
- W2213590585 hasConceptScore W2213590585C132525143 @default.
- W2213590585 hasConceptScore W2213590585C2780990831 @default.
- W2213590585 hasConceptScore W2213590585C33923547 @default.
- W2213590585 hasConceptScore W2213590585C86524685 @default.
- W2213590585 hasIssue "12" @default.
- W2213590585 hasLocation W22135905851 @default.
- W2213590585 hasLocation W22135905852 @default.
- W2213590585 hasLocation W22135905853 @default.
- W2213590585 hasLocation W22135905854 @default.
- W2213590585 hasOpenAccess W2213590585 @default.
- W2213590585 hasPrimaryLocation W22135905851 @default.
- W2213590585 hasRelatedWork W1966706905 @default.
- W2213590585 hasRelatedWork W2129394762 @default.
- W2213590585 hasRelatedWork W2178377372 @default.
- W2213590585 hasRelatedWork W2229409480 @default.
- W2213590585 hasRelatedWork W2383193181 @default.
- W2213590585 hasRelatedWork W2619045485 @default.
- W2213590585 hasRelatedWork W2951903052 @default.
- W2213590585 hasRelatedWork W3201982285 @default.
- W2213590585 hasRelatedWork W4288715932 @default.
- W2213590585 hasRelatedWork W4300410646 @default.
- W2213590585 hasVolume "25" @default.
- W2213590585 isParatext "false" @default.
- W2213590585 isRetracted "false" @default.
- W2213590585 magId "2213590585" @default.
- W2213590585 workType "article" @default.