文献

J-GLOBAL ID：201702248794187220   整理番号：17A0279805

最大次数3の外平面グラフの強い辺彩色に関するノート【Powered by NICT】

A Note on the Strong Edge-coloring of Outerplanar Graphs with Maximum Degree 3

著者 (4件)： Liu Shunyi (School of Mathematics and Statistics,Lanzhou University) ,  Zhang Heping (School of Mathematics and Statistics,Lanzhou University) ,  Lu Hongliang (School of Mathematics and Statistics,Xi’an Jiaotong University) ,  Lin Yuqing (School of Electrical Engineering and Computer Science,The University of Newcastle)
資料名： Yingyong Shuxue Xuebao  (Yingyong Shuxue Xuebao)
巻： 32  号： 4  ページ： 883-890  発行年： 2016年 
JST資料番号： C2801A  ISSN： 0168-9673  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 英語 (EN)

抄録/ポイント： グラフGの強いKエッジ彩色は共通の頂点で満たす,またはGの同じエッジに隣接したが任意の二つの端部は,異なる色を帰属されるようにGのエッジにk色の帰属である。Gの強い彩色指数は,Gは強いKエッジ彩色を持つような最小整数kである。本論文では,強い色指標である最大次数3を持つ外平面グラフのための6より大きくないことを示した。Data from the ScienceChina, LCAS. Translated by JST【Powered by NICT】

シソーラス用語： *平面グラフ
準シソーラス用語： *次数 , 【Automatic Indexing@JST】

著者キーワード (3件)： 強い辺彩色 ,  強色指標 ,  外平面グラフ

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

タイトルに関連する用語 (5件)： 次数 ,  平面グラフ ,  辺 ,  彩色 ,  ノート