文献

J-GLOBAL ID：202102226242086157   整理番号：21A3409196

Tutte多項式のための極値グラフ【JST・京大機械翻訳】

Extremal graphs for the Tutte polynomial

著者 (1件)： Kahl Nathan (Department of Mathematics and Computer Science, Seton Hall University, South Orange, NJ 07079, USA)
資料名： Journal of Combinatorial Theory. Series B  (Journal of Combinatorial Theory. Series B)
巻： 152  ページ： 121-152  発行年： 2022年 
JST資料番号： E0780A  ISSN： 0095-8956  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： グラフGの圧縮と呼ばれるグラフ変換は,スパンニング木の数,全末端信頼性,およびグラフGの色多項式の係数の大きさを減少させることが知られている。これらのグラフパラメータの全てをGのTutte多項式から導出し,本論文では,Tutte多項式に対する圧縮効果をさらに決定し,以前の結果を復元し,Tutte多項式から導出された多様な他のグラフパラメータに対して類似の結果を得た。簡単な接続グラフは一連の圧縮を介して接続閾値グラフに変換することができるので,閾値グラフは考慮した全てのパラメータに対して極値単純グラフである。Copyright 2021 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *多項式 ,  信頼性 ,  スパンニング木
準シソーラス用語： グラフ変換 ,  単純グラフ , 【Automatic Indexing@JST】

著者キーワード (5件)： Tutte多項式 ,  色多項式 ,  スパンニング木 ,  全端子信頼性 ,  閾値グラフ

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

タイトルに関連する用語 (3件)： 多項式 ,  極値 ,  グラフ