文献

J-GLOBAL ID：201602017858949740   整理番号：71A0226074

グラフの完全マッヂング

Perfect matchings of a graph.

著者 (1件)： ANDERSON I
資料名： J Comb Theory Ser B  (Journal of Combinatorial Theory. Series B)
巻： 10  号： 3  ページ： 183-186  発行年： 1971年 
JST資料番号： E0780A  ISSN： 0095-8956  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 単純グラフGが非隣接な枝からなる部分グラフをもち,かつその部分グラフがすべての節点を被覆するとき,このグラフを完全マッ・チングと呼んでいる。このようなグラフについてはTuttによって特性が研究され,いくつかの報告があるが,本文では,Tuttの結果を結婚問題に誘導できるという観点からいくつかの証明を与え,その拡張を試みた;参5

シソーラス用語： グラフ理論 ,  整合 ,  部分グラフ

タイトルに関連する用語 (1件)： グラフ