Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297882665> ?p ?o ?g. }
Showing items 1 to 43 of
43
with 100 items per page.
- W4297882665 abstract "A textit{restraint} $r$ on $G$ is a function which assigns each vertex $v$ of $G$ a finite set of forbidden colours $r(v)$. A proper colouring $c$ of $G$ is said to be textit{permitted by the restraint r} if $c(v)notin r(v)$ for every vertex $v$ of $G$. A restraint $r$ on a graph $G$ with $n$ vertices is called a textit{$k$-restraint} if $|r(v)|=k$ and $r(v) subseteq {1,2,dots ,kn}$ for every vertex $v$ of $G$. In this article we discuss the following problem: among all $k$-restraints $r$ on $G$, which restraints permit the largest number of $x$-colourings for all large enough $x$? We determine such extremal restraints for all bipartite graphs." @default.
- W4297882665 created "2022-10-01" @default.
- W4297882665 creator A5027128107 @default.
- W4297882665 creator A5088707047 @default.
- W4297882665 date "2016-11-29" @default.
- W4297882665 modified "2023-10-18" @default.
- W4297882665 title "Restraints Permitting the Largest Number of Colourings" @default.
- W4297882665 doi "https://doi.org/10.48550/arxiv.1611.09536" @default.
- W4297882665 hasPublicationYear "2016" @default.
- W4297882665 type Work @default.
- W4297882665 citedByCount "0" @default.
- W4297882665 crossrefType "posted-content" @default.
- W4297882665 hasAuthorship W4297882665A5027128107 @default.
- W4297882665 hasAuthorship W4297882665A5088707047 @default.
- W4297882665 hasBestOaLocation W42978826651 @default.
- W4297882665 hasConcept C114614502 @default.
- W4297882665 hasConcept C121332964 @default.
- W4297882665 hasConcept C132525143 @default.
- W4297882665 hasConcept C197657726 @default.
- W4297882665 hasConcept C33923547 @default.
- W4297882665 hasConcept C80899671 @default.
- W4297882665 hasConceptScore W4297882665C114614502 @default.
- W4297882665 hasConceptScore W4297882665C121332964 @default.
- W4297882665 hasConceptScore W4297882665C132525143 @default.
- W4297882665 hasConceptScore W4297882665C197657726 @default.
- W4297882665 hasConceptScore W4297882665C33923547 @default.
- W4297882665 hasConceptScore W4297882665C80899671 @default.
- W4297882665 hasLocation W42978826651 @default.
- W4297882665 hasOpenAccess W4297882665 @default.
- W4297882665 hasPrimaryLocation W42978826651 @default.
- W4297882665 hasRelatedWork W1779359754 @default.
- W4297882665 hasRelatedWork W1969292476 @default.
- W4297882665 hasRelatedWork W2043287068 @default.
- W4297882665 hasRelatedWork W2587433615 @default.
- W4297882665 hasRelatedWork W2951635661 @default.
- W4297882665 hasRelatedWork W3180960527 @default.
- W4297882665 hasRelatedWork W3210704652 @default.
- W4297882665 hasRelatedWork W4238813129 @default.
- W4297882665 hasRelatedWork W4319869481 @default.
- W4297882665 hasRelatedWork W2343275553 @default.
- W4297882665 isParatext "false" @default.
- W4297882665 isRetracted "false" @default.
- W4297882665 workType "article" @default.