恰有2个圈的双圈图的覆盖花费极小值

论文摘要

图G中某一顶点x的覆盖花费CC（x）定义为随机游走从顶点x到G中其余顶点的平均首达时间之和。设Snp,q是在圈Cp和圈Cq唯一的公共点上添加n+1-p-q条边得到的双圈图,给出了恰好有2个圈的双圈图中首达时间及覆盖花费与相关图不变量的关系,并通过一些图操作证明了所有恰有2个圈的双圈图中Sn3,3具有极小值的CC（x）,其中x是一个悬挂点。

论文目录

• 1 基本概念
• 2 主要结果
•   2.1 首达时间和覆盖花费与图不变量之间的关系
•   2.2 CC （x） 在双圈图B （p, l, q） 中的极小值

文章来源

类型: 期刊论文

作者: 潘向峰,陈海波,卢健

关键词: 双圈图,首达时间,覆盖花费,电阻距离,随机游走

来源: 长江大学学报(自然科学版) 2019年07期

年度: 2019

分类: 工程科技Ⅱ辑,基础科学

专业: 数学

单位: 安徽大学数学科学学院,长沙市岳麓实验中学

基金: 国家自然科学基金项目(11401004)

分类号: O157.5

DOI: 10.16772/j.cnki.1673-1409.2019.07.014

页码: 69-76

总页数: 8

文件大小: 556K

下载量: 24