Matches in SemOpenAlex for { <https://semopenalex.org/work/W3103288299> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W3103288299 endingPage "196" @default.
- W3103288299 startingPage "191" @default.
- W3103288299 abstract "For k≥1 and n≥2k, the Kneser graph KG(n,k) has all k-element subsets of an n-element set as vertices; two such subsets are adjacent if they are disjoint. It was first proved by Lovász that the chromatic number of KG(n,k) is n−2k+2. Schrijver constructed a vertex-critical subgraph SG(n,k) of KG(n,k) with the same chromatic number. For the stronger notion of criticality defined in terms of removing edges, however, no analogous construction is known except in trivial cases. We provide such a construction for k=2 and arbitrary n≥4 by means of a simple explicit combinatorial definition." @default.
- W3103288299 created "2020-11-23" @default.
- W3103288299 creator A5000051529 @default.
- W3103288299 creator A5077535694 @default.
- W3103288299 date "2020-09-01" @default.
- W3103288299 modified "2023-09-25" @default.
- W3103288299 title "Edge-critical subgraphs of Schrijver graphs" @default.
- W3103288299 cites W2003995429 @default.
- W3103288299 cites W2045194677 @default.
- W3103288299 cites W2126517143 @default.
- W3103288299 doi "https://doi.org/10.1016/j.jctb.2020.02.004" @default.
- W3103288299 hasPublicationYear "2020" @default.
- W3103288299 type Work @default.
- W3103288299 sameAs 3103288299 @default.
- W3103288299 citedByCount "6" @default.
- W3103288299 countsByYear W31032882992020 @default.
- W3103288299 countsByYear W31032882992021 @default.
- W3103288299 countsByYear W31032882992022 @default.
- W3103288299 crossrefType "journal-article" @default.
- W3103288299 hasAuthorship W3103288299A5000051529 @default.
- W3103288299 hasAuthorship W3103288299A5077535694 @default.
- W3103288299 hasBestOaLocation W31032882993 @default.
- W3103288299 hasConcept C114614502 @default.
- W3103288299 hasConcept C118615104 @default.
- W3103288299 hasConcept C132525143 @default.
- W3103288299 hasConcept C162307627 @default.
- W3103288299 hasConcept C196956537 @default.
- W3103288299 hasConcept C2993105083 @default.
- W3103288299 hasConcept C33923547 @default.
- W3103288299 hasConcept C41008148 @default.
- W3103288299 hasConcept C45340560 @default.
- W3103288299 hasConcept C76155785 @default.
- W3103288299 hasConcept C80899671 @default.
- W3103288299 hasConceptScore W3103288299C114614502 @default.
- W3103288299 hasConceptScore W3103288299C118615104 @default.
- W3103288299 hasConceptScore W3103288299C132525143 @default.
- W3103288299 hasConceptScore W3103288299C162307627 @default.
- W3103288299 hasConceptScore W3103288299C196956537 @default.
- W3103288299 hasConceptScore W3103288299C2993105083 @default.
- W3103288299 hasConceptScore W3103288299C33923547 @default.
- W3103288299 hasConceptScore W3103288299C41008148 @default.
- W3103288299 hasConceptScore W3103288299C45340560 @default.
- W3103288299 hasConceptScore W3103288299C76155785 @default.
- W3103288299 hasConceptScore W3103288299C80899671 @default.
- W3103288299 hasFunder F4320320883 @default.
- W3103288299 hasFunder F4320321006 @default.
- W3103288299 hasLocation W31032882991 @default.
- W3103288299 hasLocation W31032882992 @default.
- W3103288299 hasLocation W31032882993 @default.
- W3103288299 hasLocation W31032882994 @default.
- W3103288299 hasOpenAccess W3103288299 @default.
- W3103288299 hasPrimaryLocation W31032882991 @default.
- W3103288299 hasRelatedWork W2013391382 @default.
- W3103288299 hasRelatedWork W2025517193 @default.
- W3103288299 hasRelatedWork W2053279533 @default.
- W3103288299 hasRelatedWork W2293240310 @default.
- W3103288299 hasRelatedWork W2347260277 @default.
- W3103288299 hasRelatedWork W2358943931 @default.
- W3103288299 hasRelatedWork W2422813311 @default.
- W3103288299 hasRelatedWork W2611334166 @default.
- W3103288299 hasRelatedWork W2731724293 @default.
- W3103288299 hasRelatedWork W4287018471 @default.
- W3103288299 hasVolume "144" @default.
- W3103288299 isParatext "false" @default.
- W3103288299 isRetracted "false" @default.
- W3103288299 magId "3103288299" @default.
- W3103288299 workType "article" @default.