Matches in SemOpenAlex for { <https://semopenalex.org/work/W2417484379> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2417484379 abstract "A graph G is called hypohamiltonian (hypotraceable) if it does not contain a hamiltonian cycle (chain) but if every vertex-deleted subgraph G v contains a hamiltonian cycle (chain). It is shown that certain classes of these graphs induce facets of the monotone symmetric travelling salesman polytope, i.e. the convex hull of the incidence vectors of all tours and subsets of tours. These results indicate that it is quite unlikely that an explicit complete characterization of this polytope can be obtained." @default.
- W2417484379 created "2016-06-24" @default.
- W2417484379 creator A5057878065 @default.
- W2417484379 date "1980-01-01" @default.
- W2417484379 modified "2023-09-27" @default.
- W2417484379 title "On the monotone symmetric travelling salesman problem" @default.
- W2417484379 cites W1540760152 @default.
- W2417484379 cites W2023478138 @default.
- W2417484379 cites W2058937865 @default.
- W2417484379 cites W2063108699 @default.
- W2417484379 cites W2069093164 @default.
- W2417484379 cites W2072789827 @default.
- W2417484379 cites W2327315803 @default.
- W2417484379 cites W5720473 @default.
- W2417484379 cites W83064900 @default.
- W2417484379 hasPublicationYear "1980" @default.
- W2417484379 type Work @default.
- W2417484379 sameAs 2417484379 @default.
- W2417484379 citedByCount "0" @default.
- W2417484379 crossrefType "journal-article" @default.
- W2417484379 hasAuthorship W2417484379A5057878065 @default.
- W2417484379 hasConcept C112680207 @default.
- W2417484379 hasConcept C114614502 @default.
- W2417484379 hasConcept C118615104 @default.
- W2417484379 hasConcept C126255220 @default.
- W2417484379 hasConcept C132525143 @default.
- W2417484379 hasConcept C145691206 @default.
- W2417484379 hasConcept C175859090 @default.
- W2417484379 hasConcept C206194317 @default.
- W2417484379 hasConcept C2524010 @default.
- W2417484379 hasConcept C2834757 @default.
- W2417484379 hasConcept C33923547 @default.
- W2417484379 hasConcept C80899671 @default.
- W2417484379 hasConcept C86524685 @default.
- W2417484379 hasConceptScore W2417484379C112680207 @default.
- W2417484379 hasConceptScore W2417484379C114614502 @default.
- W2417484379 hasConceptScore W2417484379C118615104 @default.
- W2417484379 hasConceptScore W2417484379C126255220 @default.
- W2417484379 hasConceptScore W2417484379C132525143 @default.
- W2417484379 hasConceptScore W2417484379C145691206 @default.
- W2417484379 hasConceptScore W2417484379C175859090 @default.
- W2417484379 hasConceptScore W2417484379C206194317 @default.
- W2417484379 hasConceptScore W2417484379C2524010 @default.
- W2417484379 hasConceptScore W2417484379C2834757 @default.
- W2417484379 hasConceptScore W2417484379C33923547 @default.
- W2417484379 hasConceptScore W2417484379C80899671 @default.
- W2417484379 hasConceptScore W2417484379C86524685 @default.
- W2417484379 hasLocation W24174843791 @default.
- W2417484379 hasOpenAccess W2417484379 @default.
- W2417484379 hasPrimaryLocation W24174843791 @default.
- W2417484379 hasRelatedWork W1550179875 @default.
- W2417484379 hasRelatedWork W1603915299 @default.
- W2417484379 hasRelatedWork W1966443870 @default.
- W2417484379 hasRelatedWork W1984423492 @default.
- W2417484379 hasRelatedWork W2017876021 @default.
- W2417484379 hasRelatedWork W2069576528 @default.
- W2417484379 hasRelatedWork W2089778934 @default.
- W2417484379 hasRelatedWork W2333008831 @default.
- W2417484379 hasRelatedWork W2406503936 @default.
- W2417484379 hasRelatedWork W2415492506 @default.
- W2417484379 hasRelatedWork W2762032058 @default.
- W2417484379 hasRelatedWork W2951648555 @default.
- W2417484379 hasRelatedWork W2951939916 @default.
- W2417484379 hasRelatedWork W2952932395 @default.
- W2417484379 hasRelatedWork W2963603765 @default.
- W2417484379 hasRelatedWork W2969705163 @default.
- W2417484379 hasRelatedWork W3002269711 @default.
- W2417484379 hasRelatedWork W3153875793 @default.
- W2417484379 hasRelatedWork W3188887930 @default.
- W2417484379 hasRelatedWork W3194437378 @default.
- W2417484379 isParatext "false" @default.
- W2417484379 isRetracted "false" @default.
- W2417484379 magId "2417484379" @default.
- W2417484379 workType "article" @default.