文献

J-GLOBAL ID：202202267588484483   整理番号：22A1047262

最大次数6のエッジ6彩色平面グラフの十分条件【JST・京大機械翻訳】

A sufficient condition for edge 6-colorable planar graphs with maximum degree 6

著者 (2件)： Lu Zhengrong (Department of Computer Science and Mathematical Sciences, Tsinghua University, Beijing, 100084, China) ,  Shi Lingsheng (Department of Computer Science and Mathematical Sciences, Tsinghua University, Beijing, 100084, China)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 313  ページ： 67-70  発行年： 2022年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： Vingの平面グラフ予測は,最大次数6の平面グラフに対して未解決のままである。このノートでは,最大次数6の平面グラフGの各三角形が1つの三角形だけの頂点入射を持つならば,Gの彩色指数は6であり,Gがクラス1であることを意味する。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *平面グラフ ,  色指数 ,  *発色 ,  端部 ,  十分条件 ,  頂点

著者キーワード (4件)： 色指数 ,  エッジ着色 ,  最大度 ,  平面グラフ

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

タイトルに関連する用語 (5件)： 次数 ,  エッジ ,  彩色 ,  平面グラフ ,  十分条件