Matches in SemOpenAlex for { <https://semopenalex.org/work/W2044851946> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2044851946 endingPage "204" @default.
- W2044851946 startingPage "197" @default.
- W2044851946 abstract "The concept of subcontraction-equivalence is defined, and 14 graph-theoretic properties are exhibited that are all subcontraction-equivalent if Hadwiger's conjecture is true. Some subsets of these properties are proved to be subcontraction-equivalent anyway. Hadwiger's conjecture is expressed as the union of three independent and strictly weaker subconjectures. As a first step toward one of these subconjectures, it is proved that a graph that does not have Km+1 as a subcontraction must contain an independent set consisting of at least 1/2(m − 1) of its vertices." @default.
- W2044851946 created "2016-06-24" @default.
- W2044851946 creator A5090473357 @default.
- W2044851946 date "1987-01-01" @default.
- W2044851946 modified "2023-09-23" @default.
- W2044851946 title "Subcontraction-equivalence and Hadwiger's conjecture" @default.
- W2044851946 cites W1975659026 @default.
- W2044851946 cites W1989340449 @default.
- W2044851946 cites W1991445030 @default.
- W2044851946 cites W2010900677 @default.
- W2044851946 cites W2022119896 @default.
- W2044851946 cites W2034615466 @default.
- W2044851946 cites W2039190727 @default.
- W2044851946 cites W2071321409 @default.
- W2044851946 cites W2082504162 @default.
- W2044851946 cites W2170758948 @default.
- W2044851946 cites W2129160930 @default.
- W2044851946 doi "https://doi.org/10.1002/jgt.3190110210" @default.
- W2044851946 hasPublicationYear "1987" @default.
- W2044851946 type Work @default.
- W2044851946 sameAs 2044851946 @default.
- W2044851946 citedByCount "24" @default.
- W2044851946 countsByYear W20448519462012 @default.
- W2044851946 countsByYear W20448519462015 @default.
- W2044851946 countsByYear W20448519462018 @default.
- W2044851946 countsByYear W20448519462019 @default.
- W2044851946 countsByYear W20448519462020 @default.
- W2044851946 countsByYear W20448519462021 @default.
- W2044851946 countsByYear W20448519462023 @default.
- W2044851946 crossrefType "journal-article" @default.
- W2044851946 hasAuthorship W2044851946A5090473357 @default.
- W2044851946 hasConcept C114614502 @default.
- W2044851946 hasConcept C118615104 @default.
- W2044851946 hasConcept C132525143 @default.
- W2044851946 hasConcept C2780069185 @default.
- W2044851946 hasConcept C2780990831 @default.
- W2044851946 hasConcept C33923547 @default.
- W2044851946 hasConceptScore W2044851946C114614502 @default.
- W2044851946 hasConceptScore W2044851946C118615104 @default.
- W2044851946 hasConceptScore W2044851946C132525143 @default.
- W2044851946 hasConceptScore W2044851946C2780069185 @default.
- W2044851946 hasConceptScore W2044851946C2780990831 @default.
- W2044851946 hasConceptScore W2044851946C33923547 @default.
- W2044851946 hasIssue "2" @default.
- W2044851946 hasLocation W20448519461 @default.
- W2044851946 hasOpenAccess W2044851946 @default.
- W2044851946 hasPrimaryLocation W20448519461 @default.
- W2044851946 hasRelatedWork W1999589324 @default.
- W2044851946 hasRelatedWork W2067688212 @default.
- W2044851946 hasRelatedWork W2090515205 @default.
- W2044851946 hasRelatedWork W2619045485 @default.
- W2044851946 hasRelatedWork W2982829914 @default.
- W2044851946 hasRelatedWork W3201982285 @default.
- W2044851946 hasRelatedWork W4243250875 @default.
- W2044851946 hasRelatedWork W4285056899 @default.
- W2044851946 hasRelatedWork W4290190164 @default.
- W2044851946 hasRelatedWork W4300410646 @default.
- W2044851946 hasVolume "11" @default.
- W2044851946 isParatext "false" @default.
- W2044851946 isRetracted "false" @default.
- W2044851946 magId "2044851946" @default.
- W2044851946 workType "article" @default.