Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297822686> ?p ?o ?g. }
Showing items 1 to 47 of
47
with 100 items per page.
- W4297822686 abstract "We say that a vertex colouring $varphi$ of a graph $G$ is nonrepetitive if there is no positive integer $n$ and a path on $2n$ vertices $v_{1}ldots v_{2n}$ in $G$ such that the associated sequence of colours $varphi(v_{1})ldotsvarphi(v_{2n})$ satisfy $varphi(v_{i})=varphi(v_{i+n})$ for all $i=1,2,dots,n$. The minimum number of colours in a nonrepetitive vertex colouring of $G$ is the Thue chromatic number $pi (G)$. For the case of vertex list colourings the Thue choice number $pi_{l}(G)$ of $G$ denotes the smallest integer $k$ such that for every list assignment $L:V(G)rightarrow 2^{mathbb{N}}$ with minimum list length at least $k$, there is a nonrepetitive vertex colouring of $G$ from the assigned lists. Recently it was proved that the Thue chromatic number and the Thue choice number of the same graph may have an arbitrary large difference in some classes of graphs. Here we give an overview of the known results where we compare these two parameters for several families of graphs and we also give a list of open problems on this topic." @default.
- W4297822686 created "2022-10-01" @default.
- W4297822686 creator A5017183546 @default.
- W4297822686 date "2015-08-11" @default.
- W4297822686 modified "2023-10-18" @default.
- W4297822686 title "The Thue choice number versus the Thue chromatic number of graphs" @default.
- W4297822686 doi "https://doi.org/10.48550/arxiv.1508.02559" @default.
- W4297822686 hasPublicationYear "2015" @default.
- W4297822686 type Work @default.
- W4297822686 citedByCount "0" @default.
- W4297822686 crossrefType "posted-content" @default.
- W4297822686 hasAuthorship W4297822686A5017183546 @default.
- W4297822686 hasBestOaLocation W42978226861 @default.
- W4297822686 hasConcept C114614502 @default.
- W4297822686 hasConcept C118615104 @default.
- W4297822686 hasConcept C132525143 @default.
- W4297822686 hasConcept C196956537 @default.
- W4297822686 hasConcept C199360897 @default.
- W4297822686 hasConcept C33923547 @default.
- W4297822686 hasConcept C41008148 @default.
- W4297822686 hasConcept C80899671 @default.
- W4297822686 hasConcept C97137487 @default.
- W4297822686 hasConceptScore W4297822686C114614502 @default.
- W4297822686 hasConceptScore W4297822686C118615104 @default.
- W4297822686 hasConceptScore W4297822686C132525143 @default.
- W4297822686 hasConceptScore W4297822686C196956537 @default.
- W4297822686 hasConceptScore W4297822686C199360897 @default.
- W4297822686 hasConceptScore W4297822686C33923547 @default.
- W4297822686 hasConceptScore W4297822686C41008148 @default.
- W4297822686 hasConceptScore W4297822686C80899671 @default.
- W4297822686 hasConceptScore W4297822686C97137487 @default.
- W4297822686 hasLocation W42978226861 @default.
- W4297822686 hasOpenAccess W4297822686 @default.
- W4297822686 hasPrimaryLocation W42978226861 @default.
- W4297822686 hasRelatedWork W2013391382 @default.
- W4297822686 hasRelatedWork W2074030300 @default.
- W4297822686 hasRelatedWork W2293240310 @default.
- W4297822686 hasRelatedWork W2347260277 @default.
- W4297822686 hasRelatedWork W2362497073 @default.
- W4297822686 hasRelatedWork W2380661719 @default.
- W4297822686 hasRelatedWork W2783631410 @default.
- W4297822686 hasRelatedWork W3087852249 @default.
- W4297822686 hasRelatedWork W3187949862 @default.
- W4297822686 hasRelatedWork W4234799154 @default.
- W4297822686 isParatext "false" @default.
- W4297822686 isRetracted "false" @default.
- W4297822686 workType "article" @default.