首页    期刊浏览 2024年11月29日 星期五
登录注册

文章基本信息

  • 标题:CALCULATION OF SOME TOPOLOGICAL INDICES OF GRAPHS
  • 本地全文:下载
  • 作者:MOHAMED ESSALIH ; MOHAMED EL MARRAKI ; GABER EL HAGRI
  • 期刊名称:Journal of Theoretical and Applied Information Technology
  • 印刷版ISSN:1992-8645
  • 电子版ISSN:1817-3195
  • 出版年度:2011
  • 卷号:30
  • 期号:2
  • 出版社:Journal of Theoretical and Applied
  • 摘要:In this paper, we give some theoretical results, for the index WienerW, degree distance DD and the hyper-Wiener index WW of a graphG, according to d_G (k)(The number of pairs of vertices of G that are at distance), and the diameter of G. We accomplish this by firstly, giving another proof of the inequality for the planar graphs with nvertices:W(En)≤W(Cn)≤W(Pn)[6], with E_n is a maximal planar graphC_n is a planar graph and P_n is a path planar graph. Secondly, we will apply the theoretical results for some graphs with diameter equals two, as Fan planar graphF_n, Wheel planar graph W_n, maximal planar graph E_n and the butterfly planar graph B_n, and some particularly graphs with diameter greater than two, as the cycle planar graphC_n and the Sunflower planar graph S_n
  • 关键词:Graph; Index Hyper-Wiener; Index Wiener; Index Degree Distance; Index First Zagreb
国家哲学社会科学文献中心版权所有