Matches in SemOpenAlex for { <https://semopenalex.org/work/W564413792> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W564413792 endingPage "532" @default.
- W564413792 startingPage "517" @default.
- W564413792 abstract "Let P n be a set of n=2m points that are the vertices of a convex polygon, and let ℳ m be the graph having as vertices all the perfect matchings in the point set P n whose edges are straight line segments and do not cross, and edges joining two perfect matchings M 1 and M 2 if M 2=M 1−(a,b)−(c,d)+(a,d)+(b,c) for some points a,b,c,d of P n . We prove the following results about ℳ m : its diameter is m−1; it is bipartite for every m; the connectivity is equal to m−1; it has no Hamilton path for m odd, m>3; and finally it has a Hamilton cycle for every m even, m≥4." @default.
- W564413792 created "2016-06-24" @default.
- W564413792 creator A5002505077 @default.
- W564413792 creator A5046888634 @default.
- W564413792 creator A5083605241 @default.
- W564413792 date "2002-10-01" @default.
- W564413792 modified "2023-09-27" @default.
- W564413792 title "Graphs of Non-Crossing Perfect Matchings" @default.
- W564413792 cites W1491961545 @default.
- W564413792 cites W1983134817 @default.
- W564413792 cites W2018296388 @default.
- W564413792 cites W2030996579 @default.
- W564413792 cites W2033055638 @default.
- W564413792 cites W2038964118 @default.
- W564413792 cites W2066570077 @default.
- W564413792 cites W2078924581 @default.
- W564413792 cites W2089416914 @default.
- W564413792 cites W2172042336 @default.
- W564413792 cites W2796976177 @default.
- W564413792 doi "https://doi.org/10.1007/s003730200038" @default.
- W564413792 hasPublicationYear "2002" @default.
- W564413792 type Work @default.
- W564413792 sameAs 564413792 @default.
- W564413792 citedByCount "31" @default.
- W564413792 countsByYear W5644137922012 @default.
- W564413792 countsByYear W5644137922013 @default.
- W564413792 countsByYear W5644137922015 @default.
- W564413792 countsByYear W5644137922017 @default.
- W564413792 countsByYear W5644137922018 @default.
- W564413792 countsByYear W5644137922019 @default.
- W564413792 countsByYear W5644137922020 @default.
- W564413792 countsByYear W5644137922021 @default.
- W564413792 countsByYear W5644137922022 @default.
- W564413792 countsByYear W5644137922023 @default.
- W564413792 crossrefType "journal-article" @default.
- W564413792 hasAuthorship W564413792A5002505077 @default.
- W564413792 hasAuthorship W564413792A5046888634 @default.
- W564413792 hasAuthorship W564413792A5083605241 @default.
- W564413792 hasBestOaLocation W5644137922 @default.
- W564413792 hasConcept C112680207 @default.
- W564413792 hasConcept C114614502 @default.
- W564413792 hasConcept C132525143 @default.
- W564413792 hasConcept C197657726 @default.
- W564413792 hasConcept C2524010 @default.
- W564413792 hasConcept C2780034980 @default.
- W564413792 hasConcept C33923547 @default.
- W564413792 hasConceptScore W564413792C112680207 @default.
- W564413792 hasConceptScore W564413792C114614502 @default.
- W564413792 hasConceptScore W564413792C132525143 @default.
- W564413792 hasConceptScore W564413792C197657726 @default.
- W564413792 hasConceptScore W564413792C2524010 @default.
- W564413792 hasConceptScore W564413792C2780034980 @default.
- W564413792 hasConceptScore W564413792C33923547 @default.
- W564413792 hasIssue "3" @default.
- W564413792 hasLocation W5644137921 @default.
- W564413792 hasLocation W5644137922 @default.
- W564413792 hasLocation W5644137923 @default.
- W564413792 hasOpenAccess W564413792 @default.
- W564413792 hasPrimaryLocation W5644137921 @default.
- W564413792 hasRelatedWork W2054383364 @default.
- W564413792 hasRelatedWork W2084961267 @default.
- W564413792 hasRelatedWork W2124354004 @default.
- W564413792 hasRelatedWork W2383794966 @default.
- W564413792 hasRelatedWork W2951336538 @default.
- W564413792 hasRelatedWork W2963675245 @default.
- W564413792 hasRelatedWork W2989925696 @default.
- W564413792 hasRelatedWork W2990042548 @default.
- W564413792 hasRelatedWork W3205099810 @default.
- W564413792 hasRelatedWork W4285056899 @default.
- W564413792 hasVolume "18" @default.
- W564413792 isParatext "false" @default.
- W564413792 isRetracted "false" @default.
- W564413792 magId "564413792" @default.
- W564413792 workType "article" @default.