文献

J-GLOBAL ID：202202231000559292   整理番号：22A1046836

木とクモのe-陽性性について【JST・京大機械翻訳】

On the e-positivity of trees and spiders

著者 (1件)： Zheng Kai (Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA 02142, USA)
資料名： Journal of Combinatorial Theory. Series A  (Journal of Combinatorial Theory. Series A)
巻： 189  ページ： Null  発行年： 2022年 
JST資料番号： B0940A  ISSN： 0097-3165  CODEN： JCTHA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 少なくとも6の頂点を持つ任意の木の色対称関数はe-陽性ではなく,すなわち,基本対称関数の非負線形結合として記述できないことを証明した。これは,Dahlberg,She,およびvan Willigenburgの最近の予測に向けて著しい進歩をもたらし,少なくとも4の頂点を持つすべての樹木の色対称関数に対する結果を推測した。また,中心頂点に葉に隣接している多重経路から成る樹木であるクモの色対称関数が,e-陽性でないときに同定できる一連の条件を提供した。これらの条件は,カット頂点を持つ木とグラフに一般化する。最後に,OrellanaとScottの結果を用いて,クモの有色対称関数の基本対称関数展開において,ある係数を誘導的に計算するための方法を与え,クモに対する更なるe-陽性条件を導いた。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： グラフ ,  対称性 ,  *木【グラフ】 ,  頂点

著者キーワード (3件)： グラフ理論 ,  対称関数 ,  色対称関数

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

タイトルに関連する用語 (2件)： 木 ,  クモ