文献

J-GLOBAL ID：202202279837145837   整理番号：22A0025530

色数はRamsey識別である【JST・京大機械翻訳】

Chromatic number is Ramsey distinguishing

著者 (1件)： Savery Michael (Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, Cambridge, UK)
資料名： Journal of Graph Theory  (Journal of Graph Theory)
巻： 99  号： 1  ページ： 152-161  発行年： 2022年 
JST資料番号： C0773B  ISSN： 0364-9024  CODEN： JGTHD  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 2つの色における[数式:原文を参照]のエッジのあらゆる彩色が[数式:原文を参照]の単色コピーを含むならば,グラフ[数式:原文を参照]はグラフ[数式:原文を参照]のためのRamseyである。2つのグラフ[数式:原文を参照]と[数式:原文を参照]は,もしそれが[数式:原文を参照]に対してRamseyであるならば,任意のグラフ[数式:原文を参照]が[数式:原文を参照]に対してRamseyであるならば,Ramsey等価である。グラフパラメータ[数式:原文を参照]は,[数式:原文を参照]が[数式:原文を参照]と[数式:原文を参照]がRamsey等価でないならば,Ramsey識別である。本論文では,色数がRamsey識別パラメータであることを示した。また,これを多色事例に拡張し,Ramsey識別である別のグラフパラメータを見出すために同様のアイデアを使用した。Copyright 2022 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *等価性
準シソーラス用語： 単色 ,  色数 , 【Automatic Indexing@JST】

著者キーワード (3件)： 色数 ,  Ramsey識別 ,  Ramsey等価性

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

タイトルに関連する用語 (2件)： 色数 ,  識別