文献

J-GLOBAL ID：201702285214772715   整理番号：17A1840699

2種類の特殊グラフにおける完全照合数【JST・京大機械翻訳】

The number of perfect matchings in two types of particular graphs

著者 (2件)： Tang Baoxiang (天水師范学院 数学与統計学院,甘粛 天水,741001) ,  Ren Han (華東師范大学 数学系,上海,200062)
資料名： Zhejiang Daxue Xuebao. Lixue Ban  (Zhejiang Daxue Xuebao. Lixue Ban)
巻： 44  号： 3  ページ： 266-269  発行年： 2017年 
JST資料番号： C3049A  ISSN： 1008-9497  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： グラフの完全な対数問題はNP困難であることが証明されているので,一般グラフの完全なマッチング数を得ることは非常に困難である。4-1-nC10と2-nT2グラフの完全なマッチング数の計算式を,分割,求積法,および再再帰法によって与えた。この方法は多くのグラフのすべての完全なマッチングの数を計算することができて,一般的な完全マッチンググラフのすべての完全なマッチング数を可能にした。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 対数 ,  NP困難 ,  マッチング ,  *グラフ
準シソーラス用語： 求積法 , 【Automatic Indexing@JST】

著者キーワード (3件)： partition ,  recurrence relation ,  perfect matching

分類 (2件)： 計算理論  (JB02000A) ,  グラフ理論基礎  (IA02020S)

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