文献

J-GLOBAL ID：201802229067854180   整理番号：18A0282560

グラフの彩色多項式のための開催されないハイパーグラフの彩色多項式の性質【Powered by NICT】

Properties of chromatic polynomials of hypergraphs not held for chromatic polynomials of graphs

著者 (2件)： Zhang Ruixue (Mathematics and Mathematics Education, National Institute of Education, Nanyang Technological University, Singapore 637616, Singapore) ,  Dong Fengming (Mathematics and Mathematics Education, National Institute of Education, Nanyang Technological University, Singapore 637616, Singapore)
資料名： European Journal of Combinatorics  (European Journal of Combinatorics)
巻： 64  ページ： 138-151  発行年： 2017年 
JST資料番号： A1229A  ISSN： 0195-6698  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,グラフの彩色多項式のための成立しない超グラフの彩色多項式のいくつかの特性を示した。第一超グラフの彩色多項式はゼロとして全ての整数を持ち,実数のセットにおける密な実零点を含むことを示した。,マルチグラフG=(V , E)では,Gの全環状方位の数は,P(H G , 1)の値に等しいことを証明し,P(H G , λ)はGから構成されるハイパーグラフH Gの彩色多項式である。最後に,P(H , λ)の根」0」の多様性は幾つかの結合超グラフのための少なくとも2Hであることを示し,P(H , λ)の根」1」の多様性は1幾つかの結合と分離可能なハイパーグラフのためのHであり,幾つかの結合と非分離超グラフのための2Hである可能性がある。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *発色 ,  実数 ,  零点 ,  *多項式 ,  *超グラフ ,  *グラフ

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

タイトルに関連する用語 (5件)： グラフ ,  彩色 ,  多項式 ,  ハイパーグラフ ,  性質