A function f:V(G)→{1,…,k}f:V(G)→{1,…,k} is a (proper) k-colouring of G if |f(u)−f(v)|≥1|f(u)−f(v)|≥1, for every edge uv∈E(G)uv∈E(G). The chromatic number χ(G)χ(G) is the smallest integer k for which there exists a proper k-colouring of G.Given a graph G and a subgraph H of G, a circular q-backbone k-colouring c of (G, H) is a k-colouring of...
-
December 2015 (v1)Journal articleUploaded on: February 28, 2023
-
November 2014 (v1)Report
Une fonction $f: V(G)\to \{1,\ldots,k\}$ est une $k$-coloration (propre) de $G$ si $|f (u) - f (v)|\geq 1$, pour toute ar\^ete $uv\in E(G)$. Le {\it nombre chromatique} $\chi(G)$ est le plus petit entier $k$ tel qu'il existe une $k$-coloration propre de $G$.Etant donn\'es un graphe $G$ et un sous-graphe $H$ de $G$, une $k$-coloration...
Uploaded on: March 25, 2023 -
2018 (v1)Journal article
International audience
Uploaded on: December 4, 2022