文献

J-GLOBAL ID：201702246283595445   整理番号：17A1456970

平面グラフの顔anagram自由辺彩色【Powered by NICT】

Facial anagram-free edge-coloring of plane graphs

著者 (3件)： Czap Julius (Department of Applied Mathematics and Business Informatics, Faculty of Economics, Technical University of Kosice, Nemcovej 32, 040 01 Kosice, Slovakia) ,  Jendrol’ Stanislav (Institute of Mathematics, P. J. Safarik University, Jesenna 5, 040 01 Kosice, Slovakia) ,  Sotak Roman (Institute of Mathematics, P. J. Safarik University, Jesenna 5, 040 01 Kosice, Slovakia)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 230  ページ： 151-155  発行年： 2017年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： rn+1,n~+2...,2nはR,1R,2,...,nの順列であれば配列R,1R,2...,R,2nはanagramと呼ばれている。ブロック(すなわちS連続項の部分列)はanagramすれば配列Sはanagram自由と呼ばれるされていない。Gの任意の顔トレイル(すなわち顔の境界歩行の連続エッジの道しるべ)上の色の配列はanagramを含まなければ,与えられた平面グラフGのエッジの着色は,顔はanagram自由と呼ばれている。本論文では,すべての連結平面グラフGが高々11色を用いた顔anagram自由辺彩色を許容することを示した。さらに,Gは3-連結平面グラフであれば,そのような彩色のための十分である9色。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *平面グラフ ,  着色

著者キーワード (3件)： 平面グラフ ,  顔歩行 ,  エッジ着色

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

タイトルに関連する用語 (4件)： 平面グラフ ,  顔 ,  辺 ,  彩色