引用本文:杨笑蕊, 强会英, 纳仁花, 李雨虹.两类特殊图的Szeged指标和修正Szeged指标[J].西南大学学报(自然科学版),2020,42(2):29~35
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 46次   下载 31 本文二维码信息
码上扫一扫!
分享到: 微信 更多
两类特殊图的Szeged指标和修正Szeged指标
杨笑蕊, 强会英, 纳仁花, 李雨虹1,2
1. 兰州交通大学 数理学院, 兰州 730070;2.
2. 兰州工业学院 基础学科部, 兰州 730050
摘要:
通过对联图和冠图的结构进行分析,得到了这两类运算图的Szeged指标和修正Szeged指标.运用此结论,计算出星图、轮图、完全图以及完全二部图的Szeged指标和修正Szeged指标.
关键词:  联图  冠图  Szeged指标  修正Szeged指标
DOI:10.13718/j.cnki.xdzk.2020.02.005
分类号:
基金项目:国家自然科学基金项目(11461038);甘肃省教育厅硕导项目(2017A-021);兰州交通大学青年基金项目(2015027,2016014).
Szeged Index and Revised Szeged Index of Two Types of Special Graphs
YANG Xiao-rui, QIANG Hui-ying, NA Ren-hua, LI Yu-hong1,2
1. School of Mathematics and Science, Lanzhou Jiaotong University, Lanzhou 730070, China;2.
2. College of Basic Subject, Lanzhou Institute of Technology, Lanzhou 730050, China
Abstract:
The Szeged index and revised Szeged index of two kinds of operational graphs are obtained by analyzing the structures of the join graph and corona graph. Using these conclusions, the Szeged index and the revised Szeged index of the star graph, wheel graph, complete graph and complete bipartite graph can be computed.
Key words:  join graph  corona graph  Szeged index  revised Szeged index
手机扫一扫看