文献

J-GLOBAL ID：201802239718748846   整理番号：18A0128385

最小ABC樹木における枝のいくつかの禁止の組合せ【Powered by NICT】

Some forbidden combinations of branches in minimal-ABC trees

著者 (4件)： Dimitrov Darko (Hochschule fuer Technik und Wirtschaft Berlin, Germany) ,  Dimitrov Darko (Faculty of Information Studies, Novo mesto, Slovenia) ,  Du Zhibin (School of Mathematics and Statistics, Zhaoqing University, China) ,  da Fonseca Carlos M. (University of Primorska, FAMNIT, Glagoljaska 8, 6000 Koper, Slovenia)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 236  ページ： 165-182  発行年： 2018年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 原子結合連結性(ABC)指数は,近年,化学グラフ理論における最も活発に研究されたバーテックス度ベースグラフ不変量の一つとなっている。与えられたグラフGに対し,ABC指数はΣuv∈E d(u)+d(v) 2d(u)d(v),d(u)は,Gにおける頂点uの程度であると定義され,EはGの辺の集合を意味する。本論文では,最小ABCインデクス(最小ABCツリーと呼ぶ)樹のいくつかの新しい構造特性,それらの完全な特性化理解に向けてのさらなる段階を提示した。最小ABCツリーはB4-分枝B1または2-分岐を含む同時にできないことを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 連結性 ,  化学グラフ ,  不変量 ,  *グラフ ,  構造特性 ,  キャラクタリゼーション

著者キーワード (3件)： 原子の結合の連結性指数 ,  ツリー ,  極値グラフ

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

タイトルに関連する用語 (5件)： ABC ,  樹木 ,  枝 ,  禁止 ,  組合せ