4度循环图的宽直径

留言板

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

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

4度循环图的宽直径

江小平, 张先迪

文章导航 > 电子科技大学学报 > 2006 > 35(4): 560-563

江小平, 张先迪. 4度循环图的宽直径[J]. 电子科技大学学报, 2006, 35(4): 560-563.

引用本文:

江小平, 张先迪. 4度循环图的宽直径[J]. 电子科技大学学报, 2006, 35(4): 560-563.

JIANG Xiao-ping, ZHANG Xian-di. The Wide-Diameter of Circulant Graph of Degree 4[J]. Journal of University of Electronic Science and Technology of China, 2006, 35(4): 560-563.

Citation:

JIANG Xiao-ping, ZHANG Xian-di. The Wide-Diameter of Circulant Graph of Degree 4[J]. Journal of University of Electronic Science and Technology of China, 2006, 35(4): 560-563.

4度循环图的宽直径

江小平¹,
张先迪²

1.
成都信息工程学院计算科学系成都 610225;
2.
电子科技大学应用数学学院成都 610054

作者简介:
江小平(1975-),女,硕士,主要从事组合数学及图论方面的研究.

中图分类号: O157.5

The Wide-Diameter of Circulant Graph of Degree 4

JIANG Xiao-ping¹,
ZHANG Xian-di²

1.
Department of Computer Science,Chengdu University of Information Technology,Chengdu 610225;
2.
School of Applied Mathematics,Univ. of Electro. Sci. & Tech. of China Chengdu 610054

摘要: 研究了涉及图中两点间k条内部不交路的图的宽距离和宽直径。根据循环图的传递性和对称性,得到了n阶4度连通循环图的宽直径的上下限。所得结果可用来度量以循环图作为模型的一类具有高度对称性的网络的通信传输的延迟性能和容错性能。
- 宽距离 /
- 宽直径 /
- 循环图 /
- 同构图
Abstract: The wide-distance and wide-diameter of a graph G containing disjoint paths between two vertices of G are studied. Some characterizes of the circulant graphs with order n and degree 4 are given by symmetry of the circulant graphs. Some upper and lower bounds of wide diameter of the circulant graphs of degree 4 are also obtained. The results can be used to measure the transmission delay and fault of a class of symmetric interconnection network which is modeled as a circulant graph.
- wide-distance /
- wide-diameter /
- circulant graph /
- isomorphic graph

[1]	朱颀林, 王羽, 徐建. 基于异构图和关键词的抽取式文本摘要模型 . 电子科技大学学报, 2024, 53(2): 259-270. doi: 10.12178/1001-0548.2023019
[2]	张扬, 陈家辉, 郭世盛, 崔国龙. 宽波束微波层析建筑布局成像算法 . 电子科技大学学报, 2023, 52(2): 188-195. doi: 10.12178/1001-0548.2022163
[3]	郑万清, 杨杰, 庄露, 欧阳骏. 一种新型微带天线及其宽角扫描特性研究 . 电子科技大学学报, 2020, 49(5): 690-694. doi: 10.12178/1001-0548.2019296
[4]	帅翔, 肖绍球, 王秉中. 一种双模宽波束平面天线及其相控阵应用 . 电子科技大学学报, 2018, 47(6): 834-839. doi: 10.3969/j.issn.1001-0548.2018.06.006
[5]	罗正华, 孟源. 长距离PON接入技术研究 . 电子科技大学学报, 2015, 44(4): 494-499. doi: 10.3969/j.issn.1001-0548.2015.04.003
[6]	王占平, 杨博, 陈华, 王亚非, 王林智, 孙伟. 基于耦合传输线的宽上通带窄带带阻滤波器设计 . 电子科技大学学报, 2013, 42(1): 33-35. doi: 10.3969/j.issn.1001-0548.2013.01.008
[7]	陈显宁, 万群, 杨万麟. 循环与非循环混合信号源快速DOA估计与识别方法 . 电子科技大学学报, 2010, 39(6): 817-819,830. doi: 10.3969/j.issn.1001-0548.2010.06.003
[8]	刘科, 田书林, 肖寅东, 王厚军. 宽脉冲时域反射网络线缆测试方法研究 . 电子科技大学学报, 2009, 38(6): 975-978. doi: 10.3969/j.issn.1001-0548.2009.06.017
[9]	张波, 邓小川, 陈万军, 李肇基. 宽禁带功率半导体器件技术 . 电子科技大学学报, 2009, 38(5): 618-623. doi: 10.3969/j.issn.1001-0548.2009.05.018
[10]	曾昆, 唐友喜. V-BLAST信号的宽线性反馈判决检测 . 电子科技大学学报, 2008, 37(3): 361-363,392.
[11]	杨远望, 蔡竟业, 任威, 徐锐敏. X~Ku波段宽覆盖捷变频频率合成器研制 . 电子科技大学学报, 2007, 36(4): 709-712.
[12]	苏万春. 任意循环过程热机效率的极值研究 . 电子科技大学学报, 2006, 35(1): 51-53,57.
[13]	张传武. 加性细胞自动机的同构性分析 . 电子科技大学学报, 2006, 35(5): 774-776.
[14]	侯晶, 张先迪. 广义超立方体网络的容错性和通信延迟 . 电子科技大学学报, 2006, 35(2): 268-270.
[15]	杜川华, 龚耀寰. LFMCW雷达的距离/多普勒处理 . 电子科技大学学报, 2004, 33(1): 27-30.
[16]	杨春, 张先迪, 孙世新. 两类图的W-宽直径 . 电子科技大学学报, 2004, 33(1): 98-101.
[17]	李仕奇, 张本全, 王锡良. 等直径金属销波导带通滤波器的设计 . 电子科技大学学报, 2003, 32(2): 142-145.
[18]	朱雯, 何明星. 关于有限群的自同构群 . 电子科技大学学报, 2000, 29(5): 549-551.
[19]	张先迪, 孙世新. 一类循环图的计数 . 电子科技大学学报, 2000, 29(2): 209-213.
[20]	黎海涛, 杨亚培, 邓兴成. 窄线宽半导体激光器谱宽测试技术研究 . 电子科技大学学报, 1998, 27(5): 494-501.

WeChat

点击查看大图

计量

文章访问数: 4459
HTML全文浏览量: 150
PDF下载量: 66
被引次数: 0

4度循环图的宽直径

江小平¹,
张先迪²

1. 成都信息工程学院计算科学系成都 610225;

2. 电子科技大学应用数学学院成都 610054

作者简介:
江小平(1975-),女,硕士,主要从事组合数学及图论方面的研究.

收稿日期: 2004-05-21
刊出日期: 2006-08-15

中图分类号: O157.5

关键词:

宽距离 /
宽直径 /
循环图 /
同构图

摘要: 研究了涉及图中两点间k条内部不交路的图的宽距离和宽直径。根据循环图的传递性和对称性,得到了n阶4度连通循环图的宽直径的上下限。所得结果可用来度量以循环图作为模型的一类具有高度对称性的网络的通信传输的延迟性能和容错性能。

English Abstract

江小平, 张先迪. 4度循环图的宽直径[J]. 电子科技大学学报, 2006, 35(4): 560-563.

引用本文:

江小平, 张先迪. 4度循环图的宽直径[J]. 电子科技大学学报, 2006, 35(4): 560-563.

JIANG Xiao-ping, ZHANG Xian-di. The Wide-Diameter of Circulant Graph of Degree 4[J]. Journal of University of Electronic Science and Technology of China, 2006, 35(4): 560-563.

Citation:

JIANG Xiao-ping, ZHANG Xian-di. The Wide-Diameter of Circulant Graph of Degree 4[J]. Journal of University of Electronic Science and Technology of China, 2006, 35(4): 560-563.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

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

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