Extremal Multi-bridge Graphs With Respect To Merrifield-Simmons Index

被引：0

作者：

Chen, Shubo ^{[2
]}

Liu, Weijun ^{[1
]}

机构：

[1] Nantong Univ, Sch Sci, Nantong 226007, Jiangsu, Peoples R China

[2] Hunan City Univ, Dept Math & Comp Sci, Yiyang 413000, Hunan, Peoples R China

来源：

ARS COMBINATORIA | 2011年 / 102卷

关键词：

HEXAGONAL CHAINS; UNICYCLIC GRAPHS; HOSOYA INDEXES; FIBONACCI NUMBERS; INDEPENDENT SETS; ENUMERATION; SUBSETS; TREES;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The Merrifield-Simmons index of a graph G, denoted by i(G), is defined to be the total number of its independent sets, including the empty set. Let theta(a(1), a(2), ..., a(k)) denote the graph obtained by connecting two distinct vertices with k independent paths of lengths a(1), a(2), ..., a(k) respectively, we named it as multi-bridge graphs for convenience. Tight upper and lower bounds for the Merrifield-Simmons index of theta(a(1), a(2), ..., a(k)) are established in this paper.

引用

页码：161 / 172

页数：12

共 26 条

[1] Alameddine AF, 1998, FIBONACCI QUART, V36, P206
[2] The smallest Merrifield-Simmons index of (n, n+1)-graphs
Deng, Hanyuan
[J]. MATHEMATICAL AND COMPUTER MODELLING, 2009, 49 (1-2) : 320 - 326
[3] Deng HY, 2008, MATCH-COMMUN MATH CO, V59, P171
[4] The Merrifield-Simmons index in (n,n+1)-graphs
Deng, Hanyuan
Chen, Shubo
Zhang, Jie
[J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 43 (01) : 75 - 91
[5] EXTREMAL HEXAGONAL CHAINS
GUTMAN, I
[J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 1993, 12 (1-4) : 197 - 210
[6] Gutman I., 1986, Mathematical concepts in organic chemistry, DOI 10.1515/9783112570180
[7] The number of independent sets in unicyclic graphs with a given diameter
Li, Shuchao
Zhu, Zhongxun
[J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (07) : 1387 - 1395
[8] Lv XZ, 2006, MATCH-COMMUN MATH CO, V56, P605
[9] Merrifield R. E., 1989, Topological Methods in Chemistry
[10] ENUMERATION OF STRUCTURE-SENSITIVE GRAPHICAL SUBSETS - CALCULATIONS
MERRIFIELD, RE
SIMMONS, HE
[J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA-PHYSICAL SCIENCES, 1981, 78 (03): : 1329 - 1332

← 1 2 3 →