文献

J-GLOBAL ID：202202216078370446   整理番号：22A0702805

[数式:原文を参照]彩色グラフの符号付き彩色とリスト彩色【JST・京大機械翻訳】

Signed colouring and list colouring of [Formula : see text]-chromatic graphs

著者 (3件)： Kim Ringi (Department of Mathematics, Inha University, Incheon, Korea) ,  Kim Seog-Jin (Department of Mathematics Education, Konkuk University, Seoul, Korea) ,  Zhu Xuding (Department of Mathematics, Zhejiang Normal University, Jinhua, Zhejiang, China)
資料名： Journal of Graph Theory  (Journal of Graph Theory)
巻： 99  号： 4  ページ： 637-650  発行年： 2022年 
JST資料番号： C0773B  ISSN： 0364-9024  CODEN： JGTHD  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 符号付きグラフ[数式:原文を参照]の[数式:原文を参照]彩色は,[数式:原文を参照]がサイズ[数式:原文を参照]の対称整数集合(即ち,[数式:原文を参照]が[数式:原文を参照]を意味する)である,各エッジ[数式:原文を参照]に対するマッピング[数式:原文を参照]である。グラフ[数式:原文を参照]の符号色数[数式:原文を参照]は最小整数[数式:原文を参照]であり,[数式:原文を参照]の任意の署名[数式:原文を参照]は[数式:原文を参照]色を持つ。[数式:原文を参照]は[数式:原文を参照]-頂点[数式:原文を参照]色グラフの最大符号色数である。本論文では,すべての正の整数[数式:原文を参照]に対する[数式:原文を参照]の値を決定した。次に,署名グラフのリスト彩色を研究した。[数式:原文を参照]が各頂点[数式:原文を参照]の対称整数集合であるならば,[数式:原文を参照]のリスト割当て[数式:原文を参照]は対称と呼ばれる。グラフ[数式:原文を参照]の弱い符号選択数[数式:原文を参照]は,[数式:原文を参照]の任意の署名[数式:原文を参照]に対して,[数式:原文を参照]の任意の対称[数式:原文を参照]リスト割当て[数式:原文を参照]に対して,最小整数[数式:原文を参照]であると定義され,[数式:原文を参照]の適切な[数式:原文を参照]着色がある。著者らは,差異[数式:原文を参照]が任意に大きいことを証明した。一方,[数式:原文を参照]は,[数式:原文を参照]のリスト頂点アーバーシティの2倍以上から有界である。この結果を用いて,[数式:原文を参照]は,[数式:原文を参照]がサイズ2の各パーテライトセットを有する完全な[数式:原文を参照]-部分グラフであることを証明する。Copyright 2022 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *グラフ ,  対称性 ,  部分グラフ ,  *発色 ,  集合 ,  数値 ,  限界 ,  整数 ,  端部 ,  頂点
準シソーラス用語： 有界 ,  色数 ,  彩色数 , 【Automatic Indexing@JST】

著者キーワード (3件)： 符号付き彩色数 ,  符号付きグラフ ,  弱符号選択数

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

タイトルに関連する用語 (6件)： 数式 ,  参照 ,  彩色 ,  グラフ ,  符号 ,  リスト