文献

J-GLOBAL ID：202002275598267872   整理番号：20A2301099

5頂点を持つグラフの分類に関するGallai-Ramsey数

Gallai-Ramsey Numbers for a Class of Graphs with Five Vertices

著者 (4件)： Li Xihe (School of Mathematics and Statistics, Northwestern Polytechnical University, Xi’an, Shaanxi, People’s Republic of China) ,  Li Xihe (Xi’an-Budapest Joint Research Center for Combinatorics, Northwestern Polytechnical University, Xi’an, Shaanxi, People’s Republic of China) ,  Wang Ligong (School of Mathematics and Statistics, Northwestern Polytechnical University, Xi’an, Shaanxi, People’s Republic of China) ,  Wang Ligong (Xi’an-Budapest Joint Research Center for Combinatorics, Northwestern Polytechnical University, Xi’an, Shaanxi, People’s Republic of China)
資料名： Graphs and Combinatorics (Web)  (Graphs and Combinatorics (Web))
巻： 36  号： 6  ページ： 1603-1618  発行年： 2020年 
JST資料番号： U1590A  ISSN： 0911-0119  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 2つのグラフGとHとして,n個の頂点上の完全グラフの各k彩色が,GのレインボーコピーかHの単色コピーを内包するように,k彩色Gallai-Ramsey数gr_k(G:H)を最小整数nと定義した。本論文では,Hが5つの頂点と最大6つの端部を有する連結グラフとして,gr_k(K₃:H)を考察した。このグラフ分類には合計13のグラフがあり,それらの8つに関するGallai-Ramsey数はいくつかの論文で順々に研究されている。残りの5つのグラフに関するすべてのGallai-Ramsey数を決定し,また,単環グラフの分類に対するいくつかの関連結果を得た。応用として,Gallai-Ramsey数を用いてこれらのグラフに関する混合RamseyスペクトルS(n;H,K₃)を見出した。Copyright Springer Japan KK, part of Springer Nature 2020. corrected publication 2020 Translated from English into Japanese by JST.

シソーラス用語： 端部 ,  *グラフ ,  グラフ理論 ,  分類 ,  頂点 ,  完全グラフ ,  *発色 ,  スペクトル ,  色 ,  *数値
準シソーラス用語： *Gallai-Ramsey数 ,  *彩色 ,  虹色 ,  *連結グラフ

著者キーワード (3件)： Galai-Ramsey数 ,  ニジマス ,  混合Ramseyスペクトル

分類 (1件)： 集合論  (AB10000I)

タイトルに関連する用語 (3件)： 頂点 ,  グラフ ,  分類