Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300116491> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W4300116491 abstract "In 1960, Ghouila-Houri extended Dirac's theorem to directed graphs by proving that if D is a directed graph on n vertices with minimum out-degree and in-degree at least n/2 (i.e. minimum semi-degree at least n/2), then D contains a directed Hamiltonian cycle. Of course there are other orientations of a cycle in a directed graph and it is not clear that the semi-degree threshold for the directed Hamiltonian cycle is the same as the semi-degree threshold for some other orientation. In 1980, Grant initiated the problem of determining the minimum semi-degree threshold for the anti-directed Hamiltonian cycle (an orientation in which consecutive edges alternate direction). We prove that for sufficiently large even n, if D is a directed graph on n vertices with minimum semi-degree at least n/2+1, then D contains an anti-directed Hamiltonian cycle. This result is sharp." @default.
- W4300116491 created "2022-10-03" @default.
- W4300116491 creator A5004004627 @default.
- W4300116491 creator A5004010993 @default.
- W4300116491 date "2013-08-01" @default.
- W4300116491 modified "2023-10-12" @default.
- W4300116491 title "Semi-degree threshold for anti-directed Hamiltonian cycles" @default.
- W4300116491 doi "https://doi.org/10.48550/arxiv.1308.0269" @default.
- W4300116491 hasPublicationYear "2013" @default.
- W4300116491 type Work @default.
- W4300116491 citedByCount "0" @default.
- W4300116491 crossrefType "posted-content" @default.
- W4300116491 hasAuthorship W4300116491A5004004627 @default.
- W4300116491 hasAuthorship W4300116491A5004010993 @default.
- W4300116491 hasBestOaLocation W43001164911 @default.
- W4300116491 hasConcept C114614502 @default.
- W4300116491 hasConcept C118615104 @default.
- W4300116491 hasConcept C121332964 @default.
- W4300116491 hasConcept C126255220 @default.
- W4300116491 hasConcept C130787639 @default.
- W4300116491 hasConcept C132525143 @default.
- W4300116491 hasConcept C146380142 @default.
- W4300116491 hasConcept C24890656 @default.
- W4300116491 hasConcept C2775997480 @default.
- W4300116491 hasConcept C33923547 @default.
- W4300116491 hasConcept C86524685 @default.
- W4300116491 hasConceptScore W4300116491C114614502 @default.
- W4300116491 hasConceptScore W4300116491C118615104 @default.
- W4300116491 hasConceptScore W4300116491C121332964 @default.
- W4300116491 hasConceptScore W4300116491C126255220 @default.
- W4300116491 hasConceptScore W4300116491C130787639 @default.
- W4300116491 hasConceptScore W4300116491C132525143 @default.
- W4300116491 hasConceptScore W4300116491C146380142 @default.
- W4300116491 hasConceptScore W4300116491C24890656 @default.
- W4300116491 hasConceptScore W4300116491C2775997480 @default.
- W4300116491 hasConceptScore W4300116491C33923547 @default.
- W4300116491 hasConceptScore W4300116491C86524685 @default.
- W4300116491 hasLocation W43001164911 @default.
- W4300116491 hasOpenAccess W4300116491 @default.
- W4300116491 hasPrimaryLocation W43001164911 @default.
- W4300116491 hasRelatedWork W1643271191 @default.
- W4300116491 hasRelatedWork W2071319668 @default.
- W4300116491 hasRelatedWork W2091414485 @default.
- W4300116491 hasRelatedWork W2101463671 @default.
- W4300116491 hasRelatedWork W2949833368 @default.
- W4300116491 hasRelatedWork W2963132554 @default.
- W4300116491 hasRelatedWork W306769933 @default.
- W4300116491 hasRelatedWork W3115466742 @default.
- W4300116491 hasRelatedWork W4287549860 @default.
- W4300116491 hasRelatedWork W4300545322 @default.
- W4300116491 isParatext "false" @default.
- W4300116491 isRetracted "false" @default.
- W4300116491 workType "article" @default.