Les 5-colorations d'un graphe planaire forment une classe de commutation unique
Les 5-colorations d'un graphe planaire forment une classe de commutation unique
复制标题
Les 5-colorations dun graphe planaire forment une classe de commutation unique
DOI：
10.1016/0095-8956(78)90042-4
复制
发表时间：
1978
期刊：
影响因子：
--
通讯作者：
Henry Meyniel
中科院分区：
文献类型：
--
作者：
Henry Meyniel
平面图的染色有一类互换。因此，它总是可能达到一个四色（如果它存在）的顺序交换从任何5色。本文给出亏格曲面的一个定理。这些是Berge在[I]中使用的定义和符号。关于所有党派的q色。在en k< q马厩上。（Zest-a-dire que certaines classes de la q-coloration peuvent Ztre vides.在所谓的变换操作中，一种颜色变换操作可以改变一个双色组合物的颜色（可以还原一个颜色）。11 s' agit 18 dune operation classique; q着色的定义不优先于趋势可逆。我们认为，两种颜色都是相同的，它们都是通过一套变换来实现的。现在把C称为交换和注意类，即一个着色的等价类.
There is one class of interchanges for the Scolorations of a planer graph. As a consequence it is always possible to reach a four coloration (if it exists) by a sequence of interchange from any 5-coloration. A theorem is given for surfaces of genus g.DEFINITION ET NOTATIONS. Ce sont les definitions et notations de Berge utilisees dans [I]. On appelle q-coloration toute partiti. on en k< q stables.(Zest-a-dire que certaines classes de la q-coloration peuvent Ztre vides. On appelle operation de commutation une operation sur les colorations qui Cchange les colorations des sommets d’une composante connexe bicolore (qui peut &re tventuellement reduite A un sommet). 11 s’ agit 18 dune operation classique; la definition des q-colorations don&e precedemment la rend inversible. Nous dirons que deux colorations sont Cquivalentes si elles se deduisent l’une de l’autre par une suite de commutations. Now appellerons classe de commutation et noterons C la classe d’equivalence d’une coloration C.