Matches in SemOpenAlex for { <https://semopenalex.org/work/W2058825457> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W2058825457 endingPage "206" @default.
- W2058825457 startingPage "191" @default.
- W2058825457 abstract "A thrackle (resp. generalized thrackle) is a drawing of a graph in which each pair of edges meets precisely once (resp. an odd number of times). For a graph with n vertices and m edges, we show that, for drawings in the plane, m≤ (2/3)(n-1) for thrackles, while m≤ 2n-2 for generalized thrackles. This improves theorems of Lovasz, Pach, and Szegedy. The paper also examines thrackles in the more general setting of drawings on closed surfaces. The main result is: a bipartite graph G can be drawn as a generalized thrackle on a closed orientable connected surface if and only if G can be embedded in that surface." @default.
- W2058825457 created "2016-06-24" @default.
- W2058825457 creator A5030187954 @default.
- W2058825457 creator A5032893071 @default.
- W2058825457 date "2000-02-01" @default.
- W2058825457 modified "2023-10-18" @default.
- W2058825457 title "Bounds for Generalized Thrackles" @default.
- W2058825457 cites W1558273801 @default.
- W2058825457 cites W1572708899 @default.
- W2058825457 cites W1976579818 @default.
- W2058825457 cites W2024134407 @default.
- W2058825457 cites W2049848809 @default.
- W2058825457 cites W2912202394 @default.
- W2058825457 cites W3039502747 @default.
- W2058825457 doi "https://doi.org/10.1007/pl00009495" @default.
- W2058825457 hasPublicationYear "2000" @default.
- W2058825457 type Work @default.
- W2058825457 sameAs 2058825457 @default.
- W2058825457 citedByCount "71" @default.
- W2058825457 countsByYear W20588254572012 @default.
- W2058825457 countsByYear W20588254572013 @default.
- W2058825457 countsByYear W20588254572014 @default.
- W2058825457 countsByYear W20588254572015 @default.
- W2058825457 countsByYear W20588254572016 @default.
- W2058825457 countsByYear W20588254572017 @default.
- W2058825457 countsByYear W20588254572018 @default.
- W2058825457 countsByYear W20588254572019 @default.
- W2058825457 countsByYear W20588254572021 @default.
- W2058825457 countsByYear W20588254572022 @default.
- W2058825457 crossrefType "journal-article" @default.
- W2058825457 hasAuthorship W2058825457A5030187954 @default.
- W2058825457 hasAuthorship W2058825457A5032893071 @default.
- W2058825457 hasBestOaLocation W20588254571 @default.
- W2058825457 hasConcept C114614502 @default.
- W2058825457 hasConcept C33923547 @default.
- W2058825457 hasConceptScore W2058825457C114614502 @default.
- W2058825457 hasConceptScore W2058825457C33923547 @default.
- W2058825457 hasIssue "2" @default.
- W2058825457 hasLocation W20588254571 @default.
- W2058825457 hasOpenAccess W2058825457 @default.
- W2058825457 hasPrimaryLocation W20588254571 @default.
- W2058825457 hasRelatedWork W1974891317 @default.
- W2058825457 hasRelatedWork W1978042415 @default.
- W2058825457 hasRelatedWork W2017331178 @default.
- W2058825457 hasRelatedWork W2044189972 @default.
- W2058825457 hasRelatedWork W2069964982 @default.
- W2058825457 hasRelatedWork W2313400459 @default.
- W2058825457 hasRelatedWork W2976797620 @default.
- W2058825457 hasRelatedWork W3086542228 @default.
- W2058825457 hasRelatedWork W4225152035 @default.
- W2058825457 hasRelatedWork W4245490552 @default.
- W2058825457 hasVolume "23" @default.
- W2058825457 isParatext "false" @default.
- W2058825457 isRetracted "false" @default.
- W2058825457 magId "2058825457" @default.
- W2058825457 workType "article" @default.