文献

J-GLOBAL ID：202202239885813139   整理番号：22A1042944

レインボーと単色経路に対するGalai-Ramsey数【JST・京大機械翻訳】

Gallai-Ramsey Numbers for Rainbow and Monochromatic Paths

著者 (2件)： Li Xihe (School of Mathematics and Statistics, Northwestern Polytechnical University, Xi’an, Shaanxi 710129, P.R. China) ,  Wang Ligong (Xi’an-Budapest Joint Research Center for Combinatorics, Northwestern Polytechnical University, Xi’an, Shaanxi 710129, P.R. China)
資料名： Discussiones Mathematicae Graph Theory (Web)  (Discussiones Mathematicae Graph Theory (Web))
巻： 42  号： 2  ページ： 349-362  発行年： 2022年 
JST資料番号： U7977A  ISSN： 2083-5892  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： Ramsey理論および他の rainbow色関連問題によって動機づけられて,著者らはいくつかの固定部分グラフの rainbowコピーなしで完全グラフのエッジカラー化を考察した。2つのグラフGとHを与えられた場合,k色Gallai-Ramsey数gr_k(G:H)は,n頂点上の完全グラフのあらゆるk色がGの rainbowコピーまたはHの単色コピーのいずれかを含むような最小正整数nであると定義される。ペンダントエッジを持つ三角形から成る4頂点上のグラフである。本論文では,著者らは,そして,そして,著者らは証明した。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： グラフ ,  経路 ,  部分グラフ ,  *完全グラフ ,  整数 ,  端部 ,  頂点
準シソーラス用語： *単色 , 【Automatic Indexing@JST】

著者キーワード (3件)： 05C15 ,  05C55 ,  05D10

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

タイトルに関連する用語 (3件)： レインボー ,  単色 ,  経路