文献

J-GLOBAL ID：202202210176328302   整理番号：22A0489789

三角形フリーの等価グラフ【JST・京大機械翻訳】

Triangle-free equimatchable graphs

著者 (3件)： Bueyuekcolak Yasemin (Department of Mathematics, Gebze Technical University, Kocaeli, Turkey) ,  OEzkan Sibel (Department of Mathematics, Gebze Technical University, Kocaeli, Turkey) ,  Gozuepek Didem (Department of Computer Engineering, Gebze Technical University, Kocaeli, Turkey)
資料名： Journal of Graph Theory  (Journal of Graph Theory)
巻： 99  号： 3  ページ： 461-484  発行年： 2022年 
JST資料番号： C0773B  ISSN： 0364-9024  CODEN： JGTHD  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： グラフは,その最大マッチングの全てが同じサイズを持つならば,等化可能と呼ばれる。Frendrup et al.は,少なくとも5のgirthで,同等のグラフの特徴付けを提供した。本論文では,この結果を,最小4,すなわち,三角形のない等整合グラフ,即ち,等化可能な三角形フリーグラフファミリーを同定することにより,完全構造キャラクタリゼーションを,少なくとも4で拡張することにより拡張した。また,著者らのキャラクタリゼーションは,Akbariらによって与えられた結果を拡張し,それは,[数式:原文を参照]が正の整数である[数式:原文を参照],および[数式:原文を参照]である,唯一の連結三角形フリーの整合可能な[数式:原文を参照]正規グラフが,[数式:原文を参照],および[数式:原文を参照]であることを証明する。非双対グラフを与えられた場合,この特性化は三角形フリーの等整合グラフのための線形時間認識アルゴリズムを意味する。Copyright 2022 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 臨界 ,  *等化 ,  線形性 ,  キャラクタリゼーション
準シソーラス用語： 認識アルゴリズム ,  最大マッチング , 【Automatic Indexing@JST】

著者キーワード (5件)： 同等性 ,  因子臨界 ,  ガース ,  グラフファミリー ,  三角形フリー

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

タイトルに関連する用語 (3件)： 三角形 ,  等価 ,  グラフ