文献

J-GLOBAL ID：201702220516493952   整理番号：17A0206672

マッチング数の関数としての二環式グラフの無効【Powered by NICT】

The Nullity of Bicyclic Graphs in Terms of Their Matching Number

著者 (3件)： Sa Rula (College of Science, Inner Mongolia Agricultural University) ,  Chang An (Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University) ,  Li Jianxi (Department of Mathematics and Information Science, Zhangzhou Normal University)
資料名： Journal of Mathematical Research with Applications  (Journal of Mathematical Research with Applications)
巻： 36  号： 6  ページ： 631-642  発行年： 2016年 
JST資料番号： C2173A  ISSN： 2095-2651  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 英語 (EN)

抄録/ポイント： Gをn(G)の頂点を有したグラフとするとそのマッチング数m(G)。G_iの退化次数はη(G)によって記されるGの隣接行列の固有値零の多重度であるCは木であるならば,η(G)=n(G) 2M(G)ことが知られている。Guoら[Jiming GUO,Weigen YAN,Yeongnan YEH。退化次数とユニサイクルグラフのマッチング数について。線形Alg.Appl.,2009,4311293 1301]はGは単環グラフであれば,η(G)は,n(G) 2M(G) 1n(G) 2M(G)またはN(G) 2m(G)に等しいことを証明した。本論文では,筆者らはもしGが二環グラフであれば,η(G)は,n(G) 2M(G),n(G) 2M(G)±1,n(G) 2M(G)±2またはN(G) 2m(G)に等しいことを証明した。も各退化次数に対応するこれら六種類の二環式グラフの特徴付けを与えた。Data from the ScienceChina, LCAS. Translated by JST【Powered by NICT】

シソーラス用語： 多重度 ,  線形性 ,  *マッチング ,  固有値
準シソーラス用語： 隣接行列 ,  次数 , 【Automatic Indexing@JST】

著者キーワード (3件)： 退化次数 ,  二環式グラフ ,  数マッチング

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

タイトルに関連する用語 (5件)： マッチング ,  関数 ,  二環式 ,  グラフ ,  無効