文献

J-GLOBAL ID：201902224968198099   整理番号：19A1544678

関係代数からのエッジ彩色問題のための縮小上界【JST・京大機械翻訳】

A reduced upper bound for an edge-coloring problem from relation algebra

著者 (2件)： Alm Jeremy F. (Department of Mathematics, Lamar University, Beaumont, TX, USA) ,  Andrews David A. (Department of Mathematics, University of Dallas, Irving, TX, USA)
資料名： Algebra Universalis  (Algebra Universalis)
巻： 80  号： 2  ページ： 1-11  発行年： 2019年 
JST資料番号： W4017A  ISSN： 0002-5240  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： JohnsonスキームJ(14,7)から出発して,色赤色,暗青色,および青色における[数式:原文を参照]([数式:原文を参照])のエッジ着色を構築し,単色青色三角形がなく,着色がある強い普遍的な性質を満足するようにした。[数式:原文を参照]のエッジ着色は,2つの色クラスが単色[数式:原文を参照],[数式:原文を参照],または[数式:原文を参照]サブグラフを含まない[数式:原文を参照]のサイクリック着色に依存する。この構築は,関係代数[数式:原文を参照]の最小の既知の表現をもたらし,8192から3432への上限を減少させる。Copyright 2019 Springer Nature Switzerland AG Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： グラフ ,  *彩色問題 ,  部分グラフ ,  着色
準シソーラス用語： 単色 ,  *上界 , 【Automatic Indexing@JST】

著者キーワード (2件)： 関係代数表現 ,  エッジカラーグラフ

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

タイトルに関連する用語 (5件)： 関係代数 ,  エッジ ,  彩色問題 ,  縮小 ,  上界