Zobrazeno 1 - 10
of 25
pro vyhledávání: '"thue chromatic number"'
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 38, Iss 3, Pp 635-643 (2018)
A sequence is called non-repetitive if none of its subsequences forms a repetition (a sequence r1r2⋯r2n such that ri = rn+i for all 1 ≤ i ≤ n). Let G be a graph whose vertices are coloured. A colouring ϕ of the graph G is non-repetitive if the
Externí odkaz:
https://doaj.org/article/3fa65af1e8c342d189f1cf5a96b88d48
Publikováno v:
Cogent Mathematics, Vol 3, Iss 1 (2016)
The notion of the b-chromatic number of a graph attracted much research interests and recently a new concept, namely the b-chromatic sum of a graph, denoted by $ \varphi ^{\prime }(G) $, has also been introduced. Motivated by the studies on b-chromat
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::fba329ae513dc1bfa8d3497ce29ce396
https://doaj.org/article/46ecc5b638d5450595cbfa842211024d
https://doaj.org/article/46ecc5b638d5450595cbfa842211024d
Autor:
Jochen Harant, Stanislav Jendrol
Publikováno v:
Discrete Mathematics. 312:374-380
We prove new upper bounds on the Thue chromatic number of an arbitrary graph and on the facial Thue chromatic number of a plane graph in terms of its maximum degree.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::8fc3b483c15168852fd3ea0d2127b2be
https://doi.org/10.1016/j.disc.2011.09.027
https://doi.org/10.1016/j.disc.2011.09.027
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 38, Iss 3, Pp 635-643 (2018)
A sequence is called non-repetitive if no of its subsequences forms a repetition (a sequence $r_1,r_2,\dots,r_{2n}$ such that $r_i=r_{n+i}$ for all $1\leq i \leq n$). Let $G$ be a graph whose vertices are coloured. A colouring $\varphi$ of the graph
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c8f7a850265e7c917c531341873ca1ea
http://arxiv.org/abs/1409.5154
http://arxiv.org/abs/1409.5154
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.