文献

J-GLOBAL ID：202202257068187727   整理番号：22A0702800

星とコムに対する双対性定理 I:任意星とコム【JST・京大機械翻訳】

Duality theorems for stars and combs I: Arbitrary stars and combs

著者 (2件)： Buerger Carl (Department of Mathematics, Universitaet Hamburg, Hamburg, Germany) ,  Kurkofka Jan (Department of Mathematics, Universitaet Hamburg, Hamburg, Germany)
資料名： Journal of Graph Theory  (Journal of Graph Theory)
巻： 99  号： 4  ページ： 525-554  発行年： 2022年 
JST資料番号： C0773B  ISSN： 0364-9024  CODEN： JGTHD  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 無限グラフに対するよく知られた星-櫛補題を拡張することにより,与えられた頂点集合に取り付けた無限のくしや無限の星をそれぞれ含まないグラフを特性化した。正常ツリー,ツリー分解,レイレスグラフのランク,およびタングル分割分離器に関して,いくつかの特性評価を提供した。Copyright 2022 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： グラフ ,  *双対性 ,  分離装置 ,  臨界 ,  木【グラフ】 ,  集合 ,  *定理 ,  分割 ,  頂点 ,  キャラクタリゼーション
準シソーラス用語： COM【出力装置】 ,  補題 , 【Automatic Indexing@JST】

著者キーワード (7件)： 臨界頂点集合 ,  双対性 ,  正規木 ,  ランク ,  星とくし ,  スターコムレンマ ,  ツリー分解

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

タイトルに関連する用語 (4件)： 星 ,  コム ,  双対性 ,  定理