Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288804014> ?p ?o ?g. }
Showing items 1 to 49 of
49
with 100 items per page.
- W4288804014 abstract "The Sudoku number has been defined under various names, indicating it is a natural concept. There are four variants of this parameter, that can be related to the maximum and minimum size of a critical set in a graph colouring problem. For each of these four related parameters, we present some simple characterizations of the graphs attaining the maximum possible values. As a main result, we answer a question by Cooper and Kirkpatrick, showing that there is monotone behaviour in the number of colours for only two of the four parameters. We investigate the monotone behaviour for the subgraph-order as well. For Latin squares and the Sudoku, we solve some variants for hypergraph colouring." @default.
- W4288804014 created "2022-07-30" @default.
- W4288804014 creator A5015029543 @default.
- W4288804014 date "2022-07-28" @default.
- W4288804014 modified "2023-09-29" @default.
- W4288804014 title "Extremal and monotone behaviour of the Sudoku number and related critical set parameters" @default.
- W4288804014 doi "https://doi.org/10.48550/arxiv.2207.14275" @default.
- W4288804014 hasPublicationYear "2022" @default.
- W4288804014 type Work @default.
- W4288804014 citedByCount "0" @default.
- W4288804014 crossrefType "posted-content" @default.
- W4288804014 hasAuthorship W4288804014A5015029543 @default.
- W4288804014 hasBestOaLocation W42888040141 @default.
- W4288804014 hasConcept C114614502 @default.
- W4288804014 hasConcept C118615104 @default.
- W4288804014 hasConcept C132525143 @default.
- W4288804014 hasConcept C177264268 @default.
- W4288804014 hasConcept C199360897 @default.
- W4288804014 hasConcept C2524010 @default.
- W4288804014 hasConcept C2781221856 @default.
- W4288804014 hasConcept C2834757 @default.
- W4288804014 hasConcept C33923547 @default.
- W4288804014 hasConcept C41008148 @default.
- W4288804014 hasConceptScore W4288804014C114614502 @default.
- W4288804014 hasConceptScore W4288804014C118615104 @default.
- W4288804014 hasConceptScore W4288804014C132525143 @default.
- W4288804014 hasConceptScore W4288804014C177264268 @default.
- W4288804014 hasConceptScore W4288804014C199360897 @default.
- W4288804014 hasConceptScore W4288804014C2524010 @default.
- W4288804014 hasConceptScore W4288804014C2781221856 @default.
- W4288804014 hasConceptScore W4288804014C2834757 @default.
- W4288804014 hasConceptScore W4288804014C33923547 @default.
- W4288804014 hasConceptScore W4288804014C41008148 @default.
- W4288804014 hasLocation W42888040141 @default.
- W4288804014 hasOpenAccess W4288804014 @default.
- W4288804014 hasPrimaryLocation W42888040141 @default.
- W4288804014 hasRelatedWork W10847438 @default.
- W4288804014 hasRelatedWork W22065318 @default.
- W4288804014 hasRelatedWork W22618625 @default.
- W4288804014 hasRelatedWork W25648989 @default.
- W4288804014 hasRelatedWork W32160485 @default.
- W4288804014 hasRelatedWork W40949737 @default.
- W4288804014 hasRelatedWork W41767041 @default.
- W4288804014 hasRelatedWork W8458634 @default.
- W4288804014 hasRelatedWork W8866102 @default.
- W4288804014 hasRelatedWork W9065265 @default.
- W4288804014 isParatext "false" @default.
- W4288804014 isRetracted "false" @default.
- W4288804014 workType "article" @default.