Matches in SemOpenAlex for { <https://semopenalex.org/work/W2511436023> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2511436023 abstract "This paper investigates a variant of the Hamiltonian cycle, the parity Hamiltonian cycle (PHC) problem: a PHC in a directed graph is a closed walk (possibly using an arc more than once) which visits every vertex odd number of times. Nishiyama et al. (2015) investigated the undirected version of the PHC problem, and gave a simple characterization that a connected undirected graph has a PHC if and only if it has even order or it is non-bipartite. This paper gives a complete characterization when a directed graph has a PHC, and shows that the PHC problem in a directed graph is solved in polynomial time. The characterization, unlike with the undirected case, is described by a linear system over GF(2)." @default.
- W2511436023 created "2016-09-16" @default.
- W2511436023 creator A5050611028 @default.
- W2511436023 creator A5052863751 @default.
- W2511436023 creator A5058827895 @default.
- W2511436023 creator A5070313601 @default.
- W2511436023 date "2016-01-01" @default.
- W2511436023 modified "2023-09-27" @default.
- W2511436023 title "The Parity Hamiltonian Cycle Problem in Directed Graphs" @default.
- W2511436023 cites W1582969422 @default.
- W2511436023 cites W1755753347 @default.
- W2511436023 cites W2002065932 @default.
- W2511436023 cites W2027812859 @default.
- W2511436023 cites W2045037860 @default.
- W2511436023 cites W2048952924 @default.
- W2511436023 cites W2061987651 @default.
- W2511436023 cites W2119368733 @default.
- W2511436023 cites W2167712310 @default.
- W2511436023 cites W2401610261 @default.
- W2511436023 cites W4239186193 @default.
- W2511436023 cites W4292027170 @default.
- W2511436023 doi "https://doi.org/10.1007/978-3-319-45587-7_5" @default.
- W2511436023 hasPublicationYear "2016" @default.
- W2511436023 type Work @default.
- W2511436023 sameAs 2511436023 @default.
- W2511436023 citedByCount "1" @default.
- W2511436023 countsByYear W25114360232018 @default.
- W2511436023 crossrefType "book-chapter" @default.
- W2511436023 hasAuthorship W2511436023A5050611028 @default.
- W2511436023 hasAuthorship W2511436023A5052863751 @default.
- W2511436023 hasAuthorship W2511436023A5058827895 @default.
- W2511436023 hasAuthorship W2511436023A5070313601 @default.
- W2511436023 hasConcept C104737047 @default.
- W2511436023 hasConcept C114614502 @default.
- W2511436023 hasConcept C118615104 @default.
- W2511436023 hasConcept C132525143 @default.
- W2511436023 hasConcept C146380142 @default.
- W2511436023 hasConcept C197657726 @default.
- W2511436023 hasConcept C3018234147 @default.
- W2511436023 hasConcept C33923547 @default.
- W2511436023 hasConcept C41008148 @default.
- W2511436023 hasConcept C86524685 @default.
- W2511436023 hasConceptScore W2511436023C104737047 @default.
- W2511436023 hasConceptScore W2511436023C114614502 @default.
- W2511436023 hasConceptScore W2511436023C118615104 @default.
- W2511436023 hasConceptScore W2511436023C132525143 @default.
- W2511436023 hasConceptScore W2511436023C146380142 @default.
- W2511436023 hasConceptScore W2511436023C197657726 @default.
- W2511436023 hasConceptScore W2511436023C3018234147 @default.
- W2511436023 hasConceptScore W2511436023C33923547 @default.
- W2511436023 hasConceptScore W2511436023C41008148 @default.
- W2511436023 hasConceptScore W2511436023C86524685 @default.
- W2511436023 hasLocation W25114360231 @default.
- W2511436023 hasOpenAccess W2511436023 @default.
- W2511436023 hasPrimaryLocation W25114360231 @default.
- W2511436023 hasRelatedWork W1022886965 @default.
- W2511436023 hasRelatedWork W1562170618 @default.
- W2511436023 hasRelatedWork W1618127724 @default.
- W2511436023 hasRelatedWork W1739283246 @default.
- W2511436023 hasRelatedWork W1916407142 @default.
- W2511436023 hasRelatedWork W2109447527 @default.
- W2511436023 hasRelatedWork W2264767166 @default.
- W2511436023 hasRelatedWork W2304297228 @default.
- W2511436023 hasRelatedWork W2337842652 @default.
- W2511436023 hasRelatedWork W2377278407 @default.
- W2511436023 hasRelatedWork W2769078499 @default.
- W2511436023 hasRelatedWork W2951275837 @default.
- W2511436023 hasRelatedWork W2968387235 @default.
- W2511436023 hasRelatedWork W3015480435 @default.
- W2511436023 hasRelatedWork W3034116914 @default.
- W2511436023 hasRelatedWork W3048605138 @default.
- W2511436023 hasRelatedWork W54630777 @default.
- W2511436023 hasRelatedWork W77981510 @default.
- W2511436023 hasRelatedWork W96889678 @default.
- W2511436023 hasRelatedWork W2605498182 @default.
- W2511436023 isParatext "false" @default.
- W2511436023 isRetracted "false" @default.
- W2511436023 magId "2511436023" @default.
- W2511436023 workType "book-chapter" @default.