| 任胜章,邓方安,许晓阳,李坤,陕萍.k-阶圈链Q(Cs1,P2,Cs2,…,P2,Csk)Hosoya指标最大值[J].,2015,55(6):657-660 |
| k-阶圈链Q(Cs1,P2,Cs2,…,P2,Csk)Hosoya指标最大值 |
| The largest Hosoya index of k-th Q(Cs1,P2,Cs2,…,P2,Csk)graphs |
| |
| DOI：10.7511/dllgxb201506015 |
| 中文关键词: 独立集 匹配集 Hosoya指标 |
| 英文关键词: independent set matching set Hosoya index |
| 基金项目:陕西省教育厅资助项目(15JK1135)；甘肃省人社厅博士后择优资助项目(GSRST141210)；陕西理工学院科研基金资助项目(SLGQD14-14). |
|
| 摘要点击次数: 1845 |
| 全文下载次数: 1322 |
| 中文摘要: |
| 图族k-阶圈链Q(C s 1 ，P 2，C s 2 ，…，P 2，C s k )是n个顶点的图，由k个圈C s 1 ，C s 2 ，…，C s k 通过使相邻两个圈C i和C i+1 (i=1，2，…，k 1)分别被路P 2的两个顶点点粘接而得到．通过对图族k-阶圈链Q(C s 1 ，P 2，C s 2 ，…，P 2，C s k )的 Hosoya 指标进行研究，刻画出该类图族的 Hosoya 指标取得最大值的图是Q(C 4，P 2，C 4，…，P 2，C n 4(k 1) )． |
| 英文摘要: |
| Let the k -th Q(C s 1 , P 2, C s 2 , …, P 2, C s k ) graphs with n vertexes be obtained from k circles C s 1 , C s 2 , …, C s k by sticking two vertexes of adjacent circles C i and C i+1 (i=1,2,…,k 1) with path P 2 . It is shown that the graph achieving the largest bound of Hosoya index of the k -th Q(C s 1 , P 2, C s 2 , …, P 2, C s k ) graphs is Q(C 4, P 2, C 4, …, P 2, C n 4(k 1) ) graph by researching into the Hosoya indexes of those graphs. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|