文献

J-GLOBAL ID：202002210191292763   整理番号：20A0765593

いくつかのブリッジレス立方グラフの正規6辺彩色【JST・京大機械翻訳】

Normal 6-edge-colorings of some bridgeless cubic graphs

著者 (3件)： Mazzuoccolo Giuseppe (Dipartimento di Informatica, Universita degli Studi di Verona, Strada le Grazie 15, 37134 Verona, Italy) ,  Mkrtchyan Vahan (Dipartimento di Informatica, Universita degli Studi di Verona, Strada le Grazie 15, 37134 Verona, Italy) ,  Mkrtchyan Vahan (Gran Sasso Science Institute, School of Advanced Studies, L’Aquila, Italy)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 277  ページ： 252-262  発行年： 2020年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 立方体グラフのエッジ彩色(適切)において,エッジとそれに隣接する4つのエッジに割り当てられた色の集合が,それぞれ,正確に3つまたは正確に5つの異なる色を持つならば,エッジは乏しいか豊富である。エッジは,この着色において豊富であるか,または乏しい場合,エッジ着色において正常である。三次グラフの正規kエッジ彩色は,グラフの各エッジが正常であるようなk色を持つエッジ彩色である。著者らは,χN′(G)が最小kであることを示し,そのために,Gは通常のkエッジ彩色を許容する。通常のエッジ着色は,有名なPetersen Coloring Conjectureを研究するためにJegerによって導入された。すべてのブリッジレス立方グラフに対してχN′(G)≦5を証明することは,Petersen Coloring Conjectureを証明するのに等価であることが知られている。さらに,Jaegerは,それが,サイクル二重Cover ConjectureおよびBerge-Fulkerson Conjectureのような古典的予測を意味することを示すことができた。最近,著者らの2人は,任意の単純な立方体グラフが通常の7エッジ彩色を許容し,この結果が最良であることを示すことができた。本論文において,著者らは,任意のクロースフリーのブリッジレス三次グラフ,順列snark,ツリーのようなsnarkが通常の6エッジ彩色を許容することを示した。最終的に,著者らは,任意のブリッジの三次グラフGが,Gの少なくとも79の・|E|エッジが正常であるように,6-エッジ-着色を許容することを示した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 順列 ,  着色 ,  *発色

著者キーワード (4件)： 立体グラフ ,  Petersen着色予想 ,  正常エッジ彩色 ,  スナックのクラス

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (4件)： ブリッジ ,  レス ,  グラフ ,  彩色