文献

J-GLOBAL ID：201502210478933597   整理番号：15A1239476

与えられたマッチング数を有した単循環グラフの次数距離に関して

On the Degree Distance of Unicyclic Graphs with Given Matching Number

著者 (3件)： LI Shuchao (Central China Normal Univ., Fac. of Mathematics and Statistics, 430079, Wuhan, People’s Republic of China) ,  SONG Yibing (Central China Normal Univ., Fac. of Mathematics and Statistics, 430079, Wuhan, People’s Republic of China) ,  ZHANG Huihui (Central China Normal Univ., Fac. of Mathematics and Statistics, 430079, Wuhan, People’s Republic of China)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 31  号： 6  ページ： 2261-2274  発行年： 2015年11月 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： G=(V_G,E_G)を連結グラフとする。Gの次数距離はD’(G)=Σ_X(X={u,v}⊆V_G)(d_G(u)+d_G(v))d_G(u,v)として定義される。ここで,d_G(v)は頂点vの次数,d_G(u,v)はG中のuとvとの間の距離を記すとする。このパラメータはWiener指数の重み付け版としてDobrynin及びKochetovaそしてGutmanによって独立に導入された。Feng等(Graphs Comb 29(3):449-462,2013)は最小次数距離を持つ与えられたマッチング数を有したn-頂点単循環グラフを特徴付けた。その継続として,本論文において,第二及び第三最小次数距離を有した与えられたマッチング数のn頂点単循環グラフを各々同定した。Copyright 2015 Springer Japan Translated from English into Japanese by JST.

シソーラス用語： グラフ理論 ,  グラフ ,  *無次元数 ,  *距離 ,  *マッチング ,  不変量
準シソーラス用語： *マッチング数 ,  *次数 ,  単循環グラフ ,  連結グラフ

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

引用文献 (22件)：

• Bondy, J.A., Murty, U.S.R.: Graph Theory with Applications. Macmillan Press, New York (1976)
• Bucicovschi, O., Cioabǎ, S.M.: The minimum degree distance of graphs of given order and size. Discrete Appl. Math. 156, 3518-3521 (2008)
• Chang, A., Tian, F.: On the spectral radius of unicyclic graphs with perfect matching. Linear Algebra Appl. 370, 237-250 (2003)
• Dobrynin, A.A., Kochetova, A.A.: Degree distance of a graph: a degree analogue of the Wiener index. J. Chem. Inf. Comput. Sci. 34, 1082-1086 (1994)
• Dankelmann, P., Gutman, I., Mukwembi, S., Swart, H.C.: On the degree distance of a graph. Discrete Appl. Math. 157, 2773-2777 (2009)

タイトルに関連する用語 (4件)： マッチング ,  循環 ,  グラフ ,  次数