文献

J-GLOBAL ID：201802220917342943   整理番号：18A0328329

所定の符合数を持つ木と単環グラフにおける最小限の一般的な和結合性指数【Powered by NICT】

Minimum general sum-connectivity index of trees and unicyclic graphs having a given matching number

著者 (2件)： Jamil Muhammad Kamran (Department of Mathematics, Riphah Institute of Computing and Applied Sciences, Riphah International University, 14 Ali Road, Lahore, Pakistan) ,  Tomescu Ioan (Faculty of Mathematics and Computer Science, Bucharest University, Str. Academiei, 14, 010014 Bucharest, Romania)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 222  ページ： 143-150  発行年： 2017年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,ユニサイクルグラフの木の 1≦α<0と 0。585≦α<0ならば,与えられたマッチング数及び最小連結性指数χ 1/2,Duら(2010)によって提案されたを有する木及び1サイクルグラフのキャラクタリゼーションを一般的な連結性指数χαに対しても有効であることを示した。所定の符合数を持つ木に対する極値結果は,高調波指数Hでも真実である,任意のグラフのためのH(G)=2χ 1(G)が成り立つ。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： マッチング ,  *グラフ ,  高調波 ,  キャラクタリゼーション ,  *連結性

著者キーワード (8件)： 一般的和結合性指数 ,  ツリー ,  単一閉路グラフ ,  数マッチング ,  完全マッチング ,  Jensenの不等式 ,  凸関数 ,  Taylor級数

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

タイトルに関連する用語 (3件)： 木 ,  環 ,  グラフ