文献

J-GLOBAL ID：201402228829866555   整理番号：13A1703796

最大二分裂一致の拡張可能なグラフに関して

On maximal bipartite matching extendable graphs

著者 (3件)： Sun Yuqin (Dep. of Mathematics,Shanghai Univ. of Electric Power, Shanghai) ,  Wang Xiumei (Dep. of Mathematics,Zhengzhou Univ., Zhengzhou) ,  Liu Ying (School of Mathematics and Information,Shanghai Lixin Univ. of Commerce, Shanghai)
資料名： Heilongjiang Daxue Ziran Kexue Xuebao  (Heilongjiang Daxue Ziran Kexue Xuebao)
巻： 30  号： 1  ページ： 28-32  発行年： 2013年 
JST資料番号： C2440A  ISSN： 1001-7011  CODEN： HDZXEQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 単純グラフGにおけるあらゆる二分裂一致がその完全一致のものに拡張されるならば,Gは二分裂一致の拡張可能なグラフ(BM拡張可能なグラフと略称される)と呼ばれる。高密度グラフの系統において,多くのBM拡張可能なグラフがあった。ツリー-ラダー,より強いツリー-ラダーおよび規則的より強いツリー-ラダーの系統について紹介した。より強いツリー-ラダーの系統について,最大BM拡張可能なグラフだけが規則的より強いツリー-ラダーであることが示された。それらのWangXiu-meiの論文と共にこれはグラフの3つの系統において最大BM拡張可能なグラフの完全な特性評価を与えた。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *グラフ ,  グラフ理論 ,  キャラクタリゼーション ,  拡大
準シソーラス用語： 単純グラフ ,  特性評価 ,  拡張

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

タイトルに関連する用語 (2件)： 拡張 ,  グラフ