文献

J-GLOBAL ID：201702263158665560   整理番号：17A1517830

三角形を含まないグラフの独立数とマッチング数の関係【JST・京大機械翻訳】

Independence and Matching Numbers in Triangle Free Graphs

著者 (2件)： Chen Ming (同済大学数学科学学院,上海200092;嘉興学院数理与信息工程学院,浙江嘉興314000) ,  Li Yusheng (同済大学数学科学学院,上海,200092)
資料名： Tongji Daxue Xuebao. Ziran Kexue Ban  (Tongji Daxue Xuebao. Ziran Kexue Ban)
巻： 45  号： 1  ページ： 124-126  発行年： 2017年 
JST資料番号： C3011A  ISSN： 0253-374X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： α(G)、β(G)とn(G)をそれぞれ図Gの独立数、マッチング数と次数を表す。グラフの独立数とマッチング数は,グラフの2つの重要なパラメータである。三角形を含まずに最大5度を超えないグラフに対して、独立数、マッチング数と次数の間に二つの最適な数量関係が存在することを証明した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *グラフ ,  *マッチング
準シソーラス用語： 次数 , 【Automatic Indexing@JST】

著者キーワード (4件)： independence number ,  matching number ,  triangle ,  maximum degree

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

タイトルに関連する用語 (3件)： 三角形 ,  グラフ ,  マッチング