文献

J-GLOBAL ID：202202242164524445   整理番号：22A1070707

有向グラフの二色性多項式

The Dichromatic Polynomial of a Digraph

著者 (4件)： Gonzalez-Moreno D. (Universidad Autonoma Metropolitana, Cuajimalpa, Mexico) ,  Hernandez-Ortiz R. (Universidad Autonoma Metropolitana, Cuajimalpa, Mexico) ,  Llano B. (Universidad Autonoma Metropolitana, Iztapalapa, Mexico) ,  Olsen M. (Universidad Autonoma Metropolitana, Cuajimalpa, Mexico)
資料名： Graphs and Combinatorics (Web)  (Graphs and Combinatorics (Web))
巻： 38  号： 3  ページ： 85  発行年： 2022年 
JST資料番号： U1590A  ISSN： 0911-0119  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 要旨:λを正の整数とする。有向グラフDの非周期的λ-彩色とは,色クラスがDにおいて非周期的部分有向グラフを誘導するようなλ色クラスへのDの頂点分割である。Dの非周期的λ-彩色が存在するような最小の整数λがDの二色性数dc(D)である。P(D;λ)をDの二色性多項式とし,それはDの非周期的λ-彩色数である。本論文では,P(D;λ)に対する再帰公式(漸化式)を与える。多項式P(D;λ)の係数について検討する。有向グラフDの二色性多項式は,その基礎となるグラフUG(D)の構造に関係する。また,二色性同値および二色性一意的な有向グラフを研究した。Copyright The Author(s), under exclusive licence to Springer Japan KK, part of Springer Nature 2022 Translated from English into Japanese by JST.

シソーラス用語： *有向グラフ ,  部分グラフ ,  *二色性 ,  *多項式 ,  *数値 ,  漸化式 ,  係数 ,  頂点 ,  定理証明 ,  群 ,  数学的性質 ,  一意性
準シソーラス用語： トーナメント ,  *彩色数 ,  巡回群 ,  正則性

著者キーワード (4件)： 有向グラフ ,  二色数 ,  二色多項式 ,  二色的にユニークな

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

タイトルに関連する用語 (3件)： 有向グラフ ,  二色性 ,  多項式