文献

J-GLOBAL ID：201302236734953944   整理番号：13A0865060

連結単純グラフに対するEhrhart級数

Ehrhart Series for Connected Simple Graphs

著者 (1件)： MATSUI Tetsushi (National Inst. of Informatics, Principles of Informatics Res. Div., 2-1-2 Hitotsubashi, Chiyoda-ku, 101-8430, Tokyo, JPN)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 29  号： 3  ページ： 617-635  発行年： 2013年05月 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 連結単純グラフGに対するエッジポリトープP_GのEhrhart環が,もしGが奇数閉路条件を満たすならば,同一グラフのエッジ環と一致する事が知られている。本論文ではこの条件を満たさないグラフに対して,グラフの組合せ論的情報によって記述されるエッジポリトープのEhrhart環のイデアルを定義する生成集合を与えた。この結果から,Ehrhart級数の2つの因子分解特性を得た。最初の1つの因子は二部二連結成分を明らかにし,2番目の1つの因子はグラフの他の部分と1つのエッジのみを共有する偶数閉路を明らかにする。因子分解特性の応用として,二部ポリゴン木に対するEhrhart多項式の根分布を決定した。Copyright 2012 The Author(s) Translated from English into Japanese by JST.

シソーラス用語： グラフ理論 ,  *級数 ,  グラフ ,  *端部 ,  *多項式 ,  多角形 ,  環 ,  分解
準シソーラス用語： *Ehrhart級数 ,  ポリゴン ,  *ポリトープ ,  因子分解 ,  単純グラフ ,  連結グラフ

分類 (2件)： グラフ理論基礎  (IA02020S) ,  代数学  (AB02000R)

タイトルに関連する用語 (2件)： 単純グラフ ,  級数