文献

J-GLOBAL ID：202202264245122827   整理番号：22A0970359

非環状エッジ彩色の平面グラフに対する局所条件【JST・京大機械翻訳】

Local conditions for planar graphs of acyclic edge coloring

著者 (2件)： Zhang Wenwen (School of Date and Computer Science, Shandong Women’s University, Jinan, China) ,  Zhang Wenwen (Changqing District, Jinan, Shandong Province, China)
資料名： Journal of Applied Mathematics and Computing  (Journal of Applied Mathematics and Computing)
巻： 68  号： 2  ページ： 721-738  発行年： 2022年 
JST資料番号： W4522A  ISSN： 1598-5865  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： グラフGは,そのすべてのエッジをカラーする。2つの隣接エッジが異なる色を得るならば,この色をGの適切なエッジ彩色と呼ぶ。Gの適当なエッジ彩色は,2つの色がサイクル上に交互に現れるならば,サイクルは二色と呼ばれる。グラフGの非環状エッジ彩色は,Gにおいて二色サイクルがないことを意味する。グラフGの非環状色指数は,Gがk色を用いて非巡回エッジ彩色を持つような最小数kである。Gの非環状色指数として[数式:原文を参照]を記載した。平面グラフは,それらが入射する頂点を除いて,2つのエッジが幾何学的に交差しないように,平面に埋め込むことができるグラフである。本論文では,Gが平面グラフであり,vがあらゆる頂点vに対して任意の[数式:原文を参照]サイクルに含まれないような整数[数式:原文を参照]が存在することを証明するために,放電法を使用した。Copyright Korean Society for Informatics and Computational Applied Mathematics 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *グラフ ,  放電 ,  *平面グラフ ,  サイクル ,  色指数 ,  *発色 ,  *端部 ,  頂点
準シソーラス用語： 環状 ,  巡回 , 【Automatic Indexing@JST】

著者キーワード (4件)： 平面グラフ ,  非環状エッジ着色 ,  放電法 ,  サイクル

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

タイトルに関連する用語 (4件)： 環状 ,  エッジ ,  彩色 ,  平面グラフ