两类图的<i>W</i>-宽直径

杨春; 张先迪; 孙世新

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

两类图的W-宽直径

杨春, 张先迪, 孙世新

文章导航 > 电子科技大学学报 > 2004 > 33(1): 98-101

杨春, 张先迪, 孙世新. 两类图的W-宽直径[J]. 电子科技大学学报, 2004, 33(1): 98-101.

引用本文:

杨春, 张先迪, 孙世新. 两类图的W-宽直径[J]. 电子科技大学学报, 2004, 33(1): 98-101.

Yang Chun, Zhang Xiandi, Sun Shixin. The W-Wide Diameter of Two Graph[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(1): 98-101.

Citation:

Yang Chun, Zhang Xiandi, Sun Shixin. The W-Wide Diameter of Two Graph[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(1): 98-101.

两类图的W-宽直径

1.
电子科技大学应用数学学院;
2.
电子科技大学计算机科学与工程学院成都 610054

详细信息

作者简介:
杨春(1964-),男,博士生,主要从事计算机应用技术与图论方面的研究.

中图分类号: O157.6

The W-Wide Diameter of Two Graph

1.
School of Applied Mathematics,UEST of China Chengdu,610054;
2.
School of Computer Science and Engineering,UEST of China Chengdu 610054

摘要: 图的直径与宽直径是并行与分布式网络通信延迟的度量,据此研究了两类图的W-宽直径,在n点圈Cn中添加t条边得到图C(n,t),讨论了图C(n,t)的2-宽直径的最小值问题,并得到其上下界,进而提出了h(n,t)精确取值的猜想;在分析联图连通度的基础上,导出了联图的W-宽直径上界估计式。
- 图 /
- W-宽直径 /
- 连通度 /
- 联图
Abstract: The diameter and W-wide diameter of a graph measure delay time in a collateral and distribute net, in this paper, two kinds of W-wide diameter are studied.The first, the minimum number of 2-wide diameter of c(n,t) is studied, where graph c(n,t) is formed by adding t edges beyond a given n-cycal Cn, An upped and down bounds of h(n,t) are obtained. Fathermore, the guess accuracy number of h(n,t) is offerd At the same time, based on the analysis of the connectivity of the join graph,an upped bound of W-wide diameter of join graph is also obtained.
- graph /
- connectivity /
- W-wide diameter /
- bound

[1]	苏晓萍, 查英华, 曲鸿博. 一种异质图的Lorentz嵌入模型 . 电子科技大学学报, 2023, 52(1): 146-153. doi: 10.12178/1001-0548.2021284
[2]	吴劲, 陈树沛, 杨庆, 周帆. 基于图神经网络的用户轨迹分类 . 电子科技大学学报, 2021, 50(5): 734-740. doi: 10.12178/1001-0548.2020435
[3]	王瑞, 崔佳梅, 张越, 郑文. 基于图网络的集群运动预测研究 . 电子科技大学学报, 2021, 50(5): 768-773. doi: 10.12178/1001-0548.2021107
[4]	赵娜, 柴焰明, 尹春林, 杨政, 王剑, 苏适. 基于最大连通子图相对效能的相依网络鲁棒性分析 . 电子科技大学学报, 2021, 50(4): 627-633. doi: 10.12178/1001-0548.2020440
[5]	王任, 王秉中, 丁霄. 一种新型宽带方向图可重构天线 . 电子科技大学学报, 2016, 45(3): 371-376. doi: 10.3969/j.issn.1001-0548.2016.02.010
[6]	王维博, 冯全源. 粒子群优化算法在天线方向图综合中的应用 . 电子科技大学学报, 2011, 40(2): 237-241. doi: 10.3969/j.issn.1001-0548.2011.02.016
[7]	董彬虹, 唐诚, 李少谦. 基于状态网格图的差分跳频G函数构造方法研究 . 电子科技大学学报, 2011, 40(4): 497-500.
[8]	陈亦欧, 胡剑浩, 凌翔. 建立在De Bruijn图架构上的三维片上网络设计 . 电子科技大学学报, 2011, 40(2): 204-209. doi: 10.3969/j.issn.1001-0548.2011.02.009
[9]	姜正茂, 杨建宇, 李良超. BP神经网络天线方向图获取方法研究 . 电子科技大学学报, 2010, 39(1): 37-40. doi: 10.3969/j.issn.1001-0548.2010.01.009
[10]	仇宇. 全息图的数字化频域滤波及数值再现研究 . 电子科技大学学报, 2006, 35(6): 970-972,976.
[11]	侯晶, 张先迪. 广义超立方体网络的容错性和通信延迟 . 电子科技大学学报, 2006, 35(2): 268-270.
[12]	江小平, 张先迪. 4度循环图的宽直径 . 电子科技大学学报, 2006, 35(4): 560-563.
[13]	杨春, 张先迪, 孙世新. 对一类最小图的研究 . 电子科技大学学报, 2005, 34(2): 258-260.
[14]	任庆军, 傅英定. 关于图的并的严格强控制数 . 电子科技大学学报, 2004, 33(4): 478-480.
[15]	伍瑜. 论含约束项的降维卡诺图 . 电子科技大学学报, 2000, 29(3): 286-288.
[16]	张先迪, 孙世新. 一类循环图的计数 . 电子科技大学学报, 2000, 29(2): 209-213.
[17]	李翔宇, 陈光. 二元判决图的实现及改进方法 . 电子科技大学学报, 1999, 28(5): 516-519.
[18]	丁志强. 基于对象数据流图的可复用方案 . 电子科技大学学报, 1999, 28(3): 306-310.
[19]	李翔宇, 陈光. 二元判决图变量排序新方法 . 电子科技大学学报, 1999, 28(2): 152-156.
[20]	张先迪. 高度不正则图的全着色 . 电子科技大学学报, 1997, 26(6): 650-653.

点击查看大图

计量

文章访问数: 4337
HTML全文浏览量: 143
PDF下载量: 68
被引次数: 0

两类图的W-宽直径

1. 电子科技大学应用数学学院;

2. 电子科技大学计算机科学与工程学院成都 610054

作者简介:
杨春(1964-),男,博士生,主要从事计算机应用技术与图论方面的研究.

收稿日期: 2002-12-11
刊出日期: 2004-02-15

中图分类号: O157.6

关键词:

图 /
W-宽直径 /
连通度 /
联图

摘要: 图的直径与宽直径是并行与分布式网络通信延迟的度量,据此研究了两类图的W-宽直径,在n点圈Cn中添加t条边得到图C(n,t),讨论了图C(n,t)的2-宽直径的最小值问题,并得到其上下界,进而提出了h(n,t)精确取值的猜想;在分析联图连通度的基础上,导出了联图的W-宽直径上界估计式。

English Abstract

杨春, 张先迪, 孙世新. 两类图的W-宽直径[J]. 电子科技大学学报, 2004, 33(1): 98-101.

引用本文:

杨春, 张先迪, 孙世新. 两类图的W-宽直径[J]. 电子科技大学学报, 2004, 33(1): 98-101.

Yang Chun, Zhang Xiandi, Sun Shixin. The W-Wide Diameter of Two Graph[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(1): 98-101.

Citation:

Yang Chun, Zhang Xiandi, Sun Shixin. The W-Wide Diameter of Two Graph[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(1): 98-101.

全文HTML

下载: 全尺寸图片幻灯片

返回文章

用微信扫码二维码

分享至好友和朋友圈

编辑办公

友情链接

电子科技大学

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发

留言板

两类图的W-宽直径

作者简介:
杨春(1964-),男,博士生,主要从事计算机应用技术与图论方面的研究.

The W-Wide Diameter of Two Graph

计量

两类图的W-宽直径

1. 电子科技大学应用数学学院;

2. 电子科技大学计算机科学与工程学院成都 610054

作者简介:
杨春(1964-),男,博士生,主要从事计算机应用技术与图论方面的研究.

English Abstract

The W-Wide Diameter of Two Graph

1. School of Applied Mathematics,UEST of China Chengdu,610054;

2. School of Computer Science and Engineering,UEST of China Chengdu 610054

全文HTML

目录

期刊在线

编辑办公

友情链接

留言板

两类图的W-宽直径

作者简介: 杨春(1964-),男,博士生,主要从事计算机应用技术与图论方面的研究.

The W-Wide Diameter of Two Graph

计量

出版历程

两类图的W-宽直径

1. 电子科技大学应用数学学院; 2. 电子科技大学计算机科学与工程学院 成都 610054

作者简介: 杨春(1964-),男,博士生,主要从事计算机应用技术与图论方面的研究.

English Abstract

The W-Wide Diameter of Two Graph

1. School of Applied Mathematics,UEST of China Chengdu,610054; 2. School of Computer Science and Engineering,UEST of China Chengdu 610054

全文HTML

目录

期刊在线

编辑办公

友情链接

作者简介:
杨春(1964-),男,博士生,主要从事计算机应用技术与图论方面的研究.

1. 电子科技大学应用数学学院;

2. 电子科技大学计算机科学与工程学院成都 610054

作者简介:
杨春(1964-),男,博士生,主要从事计算机应用技术与图论方面的研究.

1. School of Applied Mathematics,UEST of China Chengdu,610054;

2. School of Computer Science and Engineering,UEST of China Chengdu 610054