两类图族的Merrifield-Simmons指标的最大值

任胜章; 郑国彪

您当前的位置：

首页 >

文章列表页 >

两类图族的Merrifield-Simmons指标的最大值

研究论文 | 更新时间：2023-12-11

- 两类图族的Merrifield-Simmons指标的最大值
- The Largest Merrifield-Simmons Index of Two Graphs of Q（C_k;C_s1,C_s2,…,C_sk） and Q(W_k;C_s1,C_s2,…,C_sk)
- 中山大学学报(自然科学版)(中英文) 2013年52卷第5期页码：64-67
- 作者机构：
  
  1. 天水师范学院数学与统计学院,甘肃,天水,741001
  2. 
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版日期：2013，
  
  网络出版日期：2013-10-25，
扫描看全文
任胜章, 郑国彪. 两类图族的Merrifield-Simmons指标的最大值[J]. 中山大学学报(自然科学版)(中英文), 2013,52(5):64-67.

REN Shengzhang, ZHENG Guobiao. The Largest Merrifield-Simmons Index of Two Graphs of Q（C_k;C_s1,C_s2,…,C_sk） and Q(W_k;C_s1,C_s2,…,C_sk)[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2013,52(5):64-67.
任胜章, 郑国彪. 两类图族的Merrifield-Simmons指标的最大值[J]. 中山大学学报(自然科学版)(中英文), 2013,52(5):64-67. DOI：

REN Shengzhang, ZHENG Guobiao. The Largest Merrifield-Simmons Index of Two Graphs of Q（C_k;C_s1,C_s2,…,C_sk） and Q(W_k;C_s1,C_s2,…,C_sk)[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2013,52(5):64-67. DOI：

摘要

图族Q（C

…

）

Q(P

…

)

Q(W

…

)分别是由圈C

路P

和轮W

的每个顶点v

(i=1

…

k)(轮的中心顶点除外) 分别顶点粘接圈C

（i=1

…

k）而得到的图；通过对图族Q（C

…

）

Q(W

…

)的Merrifield－Simmons指标进行研究，刻画出了这两类图族的Merrifield－Simmons指标（在顶点数一定时）取得最大值的图分别是Q（C

…

s1+s2+…+sk－4(k－1)

）和 Q（W

…

s1+s2+…+sk－4(k－1)

）。

Abstract

Let graphs Q（C

…

）

Q(P

…

)

Q(W

…

) be obtained from C

 with every vertex v

(i=1

…

k)(The center vertex of W

can not be contained) attached one cycle C

（i=1

…

k）

respectively. The highest bounds of Merrifield-Simmons indexes of Q（C

…

）

Q(W

…

) graphs are determined. The two graphs Q（C

…

s1+s2+…+sk－4(k－1)

） andQ（W

…

s1+s2+…+sk－4(k－1)

） which have the largest Merrifield-Simmons index of those graphs are characterized

respectively.

关键词

独立集匹配Merrifield－Simmons指标

Keywords

independent setmatchings setMerrifield-Simmons index

references

浏览量

312

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据