文献

J-GLOBAL ID：201902259493405717   整理番号：19A2909453

長さ4の適切に着色されたサイクルを持たない完全2部グラフ【JST・京大機械翻訳】

A complete bipartite graph without properly colored cycles of length four

著者 (4件)： Cada Roman (Department of Mathematics, NTIS-New Technologies for the Information Society, University of West Bohemia, Pilsen, Czech Republic) ,  Cada Roman (CE-ITI-European Center of Excellence, University of West Bohemia, Pilsen, Czech Republic) ,  Ozeki Kenta (Faculty of Environment and Information Sciences, Yokohama National University, Yokohama, Japan) ,  Yoshimoto Kiyoshi (Department of Mathematics, College of Science and Technology, Nihon University, Tokyo, Japan)
資料名： Journal of Graph Theory  (Journal of Graph Theory)
巻： 93  号： 2  ページ： 168-180  発行年： 2020年 
JST資料番号： C0773B  ISSN： 0364-9024  CODEN： JGTHD  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 二つの隣接するエッジが異なる色を持つならば,エッジカラーグラフのサブグラフは,適切に着色されるか,または短いPCであると言われている。藤田,Li,およびZhangは,PC[数式:原文を参照]なしで完全な二部グラフのエッジ着色のための分解定理を与えた。しかし,それらの分解は局所構造に焦点を合わせている。本論文では,PC[数式:原文を参照]のない完全二部グラフのエッジ彩色のための新しい大域的分解定理を与えた。この分解により,ほぼシャープな結合をもつ単色星の存在に関する推論が得られた。Copyright 2020 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： リチウム ,  着色 ,  色度 ,  *発色 ,  部分グラフ ,  単色 ,  局所構造
準シソーラス用語： *二部グラフ , 【Automatic Indexing@JST】

著者キーワード (3件)： 完全2部グラフ ,  最小色度 ,  適切な着色サイクル

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

タイトルに関連する用語 (3件)： 着色 ,  サイクル ,  2部グラフ