文献

J-GLOBAL ID：201802267060094731   整理番号：18A0712191

エッジ彩色完全分割グラフにおけるレインボーマッチング【JST・京大機械翻訳】

Rainbow matchings in edge-colored complete split graphs

著者 (4件)： Jin Zemin (Department of Mathematics, Zhejiang Normal University, Jinhua 321004, PR China) ,  Ye Kecai (Department of Mathematics, Zhejiang Normal University, Jinhua 321004, PR China) ,  Sun Yuefang (Department of Mathematics, Shaoxing University, Shaoxing, 312000, PR China) ,  Chen He (Department of Mathematics, Southeast University, Nanjing, 210096, PR China)
資料名： European Journal of Combinatorics  (European Journal of Combinatorics)
巻： 70  ページ： 297-316  発行年： 2018年 
JST資料番号： A1229A  ISSN： 0195-6698  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 1973年に,Erはらは,KnにおけるグラフGに対して反Ramsey数を導入した。これは,任意の虹Gを含まないKnのエッジ彩色における色の最大数であると定義される。これは常に古典的Ramsey理論の一般化の一つと見なされている。次に,完全グラフにおけるいくつかの特別なグラフクラスに対する反Ramsey数を決定した。また,研究者は完全グラフから一般グラフまでの反Ramsey数に対するホストグラフを一般化し,二部グラフ,完全分割グラフ,平面グラフなどを含む。本論文では,完全分割グラフにおける照合の反Ramsey数を研究した。完全分割グラフはサブクラスとして完全グラフを含むので,本論文における結果は,完全グラフにおける照合の反Ramsey数に関する以前の結果をカバーした。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 完全グラフ ,  *グラフ ,  *発色 ,  平面グラフ
準シソーラス用語： 二部グラフ , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (5件)： エッジ ,  彩色 ,  グラフ ,  レインボー ,  マッチング