按出版年份查看杂志:

图的直径问题研究进展

作者: 马花萍 章庆勇 苗晓

单位:1.新疆第二医学院 新疆克拉玛依 8340002.新疆第二医学院 新疆克拉玛依 8340003.新疆第二医学院 新疆克拉玛依 834000

阅读量: 字体编码: 繁體

设G是一个不含自环和重边的无向简单图。定义图G的直径为,即G中任意两点的距离的最大值。条件直径定义为,设,s是两个满足的整数,考虑条件为。用来表示,即。本文主要介绍图中直径和条件直径的相关研究及结论。
DOI:
关键词:
Array
所属期刊栏目:
分类号:
页码:
3 (136-138)
© 2022 《电脑校园》杂志社 版权所有    京ICP备2020016010号-1      网站技术支持:方知网络科技有限公司