Matches in SemOpenAlex for { <https://semopenalex.org/work/W2014769093> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2014769093 endingPage "2562" @default.
- W2014769093 startingPage "2556" @default.
- W2014769093 abstract "Let D be a directed graph with vertex set V , arc set A , and order n . The graph underlying D is the graph obtained from D by replacing each arc ( u , v ) ∈ A by an undirected edge { u , v } and then replacing each double edge by a single edge. An anti-directed (hamiltonian) cycle H in D is a (hamiltonian) cycle in the graph underlying D such that no pair of consecutive arcs in H form a directed path in D . An anti-directed 2- factor in D is a vertex-disjoint collection of anti-directed cycles in D that span V . It was proved in Busch et al. (submitted for publication) [3] that if the indegree and the outdegree of each vertex of D is greater than 9 16 n then D contains an anti-directed Hamilton cycle. In this paper we prove that given a directed graph D , the problem of determining whether D has an anti-directed 2-factor is NP-complete, and we use a proof technique similar to the one used in Busch et al. (submitted for publication) [3] to prove that if the indegree and the outdegree of each vertex of D is greater than 24 46 n then D contains an anti-directed 2-factor." @default.
- W2014769093 created "2016-06-24" @default.
- W2014769093 creator A5041941673 @default.
- W2014769093 creator A5051665245 @default.
- W2014769093 creator A5054487178 @default.
- W2014769093 creator A5066928184 @default.
- W2014769093 date "2011-11-01" @default.
- W2014769093 modified "2023-09-30" @default.
- W2014769093 title "A sufficient condition for the existence of an anti-directed 2-factor in a directed graph" @default.
- W2014769093 cites W1548164611 @default.
- W2014769093 cites W1971367602 @default.
- W2014769093 cites W2000934872 @default.
- W2014769093 cites W2028539479 @default.
- W2014769093 cites W2071319668 @default.
- W2014769093 cites W2611093227 @default.
- W2014769093 cites W2799004609 @default.
- W2014769093 doi "https://doi.org/10.1016/j.disc.2011.07.033" @default.
- W2014769093 hasPublicationYear "2011" @default.
- W2014769093 type Work @default.
- W2014769093 sameAs 2014769093 @default.
- W2014769093 citedByCount "2" @default.
- W2014769093 countsByYear W20147690932013 @default.
- W2014769093 countsByYear W20147690932015 @default.
- W2014769093 crossrefType "journal-article" @default.
- W2014769093 hasAuthorship W2014769093A5041941673 @default.
- W2014769093 hasAuthorship W2014769093A5051665245 @default.
- W2014769093 hasAuthorship W2014769093A5054487178 @default.
- W2014769093 hasAuthorship W2014769093A5066928184 @default.
- W2014769093 hasBestOaLocation W20147690931 @default.
- W2014769093 hasConcept C114614502 @default.
- W2014769093 hasConcept C118615104 @default.
- W2014769093 hasConcept C132525143 @default.
- W2014769093 hasConcept C146380142 @default.
- W2014769093 hasConcept C199360897 @default.
- W2014769093 hasConcept C2781039887 @default.
- W2014769093 hasConcept C33923547 @default.
- W2014769093 hasConcept C41008148 @default.
- W2014769093 hasConceptScore W2014769093C114614502 @default.
- W2014769093 hasConceptScore W2014769093C118615104 @default.
- W2014769093 hasConceptScore W2014769093C132525143 @default.
- W2014769093 hasConceptScore W2014769093C146380142 @default.
- W2014769093 hasConceptScore W2014769093C199360897 @default.
- W2014769093 hasConceptScore W2014769093C2781039887 @default.
- W2014769093 hasConceptScore W2014769093C33923547 @default.
- W2014769093 hasConceptScore W2014769093C41008148 @default.
- W2014769093 hasIssue "21" @default.
- W2014769093 hasLocation W20147690931 @default.
- W2014769093 hasLocation W20147690932 @default.
- W2014769093 hasOpenAccess W2014769093 @default.
- W2014769093 hasPrimaryLocation W20147690931 @default.
- W2014769093 hasRelatedWork W1978699240 @default.
- W2014769093 hasRelatedWork W2000144448 @default.
- W2014769093 hasRelatedWork W2065756109 @default.
- W2014769093 hasRelatedWork W2067133893 @default.
- W2014769093 hasRelatedWork W2071261821 @default.
- W2014769093 hasRelatedWork W2122098529 @default.
- W2014769093 hasRelatedWork W2287003313 @default.
- W2014769093 hasRelatedWork W2374778222 @default.
- W2014769093 hasRelatedWork W2388103776 @default.
- W2014769093 hasRelatedWork W2950502167 @default.
- W2014769093 hasVolume "311" @default.
- W2014769093 isParatext "false" @default.
- W2014769093 isRetracted "false" @default.
- W2014769093 magId "2014769093" @default.
- W2014769093 workType "article" @default.