对一类最小图的研究

留言板

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

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

对一类最小图的研究

杨春, 张先迪, 孙世新

文章导航 > 电子科技大学学报 > 2005 > 34(2): 258-260

杨春, 张先迪, 孙世新. 对一类最小图的研究[J]. 电子科技大学学报, 2005, 34(2): 258-260.

引用本文:

杨春, 张先迪, 孙世新. 对一类最小图的研究[J]. 电子科技大学学报, 2005, 34(2): 258-260.

YANG Chun, ZHANG Xian-di, SUN Shi-xin. Study of One Kind of Graphs[J]. Journal of University of Electronic Science and Technology of China, 2005, 34(2): 258-260.

Citation:

YANG Chun, ZHANG Xian-di, SUN Shi-xin. Study of One Kind of Graphs[J]. Journal of University of Electronic Science and Technology of China, 2005, 34(2): 258-260.

对一类最小图的研究

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

作者简介:
杨春(1965-),男,在职博士生,主要从事图论与并行算法方面的研究.

中图分类号: O157.6

Study of One Kind of Graphs

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

摘要: 对一个与并行结构和通信网络设计密切相关的图论公开性问题进行了研究。讨论了图的结点数为n,连通度至少为k,k-直径至多为d的条件下的最小图问题,给出了一般条件下最小图边数条数的上、下界,在此基础上,得到了两种条件下最小图边数的计算公式,结合已有的图论结果,对文中所提到的最小图进行了构造。
- 图 /
- 公开性问题 /
- 连通度 /
- k-直径 /
- 直径
Abstract: One of the open problems in the graph theory is to find the minimum number of edges required for a graph of order n. A class of graphs with connectivity of at least k and k-diameter of at most d is studied in this paper, and an upper and a lower bound of the minimum edges of the graphs under general conditions are offered. Based on this, the calculation formulas of the minimum edges in two specific situations are also given. In addition we suggest the approaches to costruct the minimum networks as mentioned above.
- graph /
- open pronlem /
- connectivity /
- k-diameter /

[1]	吴劲, 陈树沛, 杨庆, 周帆. 基于图神经网络的用户轨迹分类 . 电子科技大学学报, 2021, 50(5): 734-740. doi: 10.12178/1001-0548.2020435
[2]	王瑞, 崔佳梅, 张越, 郑文. 基于图网络的集群运动预测研究 . 电子科技大学学报, 2021, 50(5): 768-773. doi: 10.12178/1001-0548.2021107
[3]	夏欣, 马闯, 张海峰. 基于改进的度折扣方法研究社交网络影响力最大化问题 . 电子科技大学学报, 2021, 50(3): 450-458. doi: 10.12178/1001-0548.2020338
[4]	赵娜, 柴焰明, 尹春林, 杨政, 王剑, 苏适. 基于最大连通子图相对效能的相依网络鲁棒性分析 . 电子科技大学学报, 2021, 50(4): 627-633. doi: 10.12178/1001-0548.2020440
[5]	宋明秋, 王琳, 姜宝彦, 邓贵仕. 多属性泛化的K-匿名算法 . 电子科技大学学报, 2017, 46(6): 896-901. doi: 10.3969/j.issn.1001-0548.2017.06.018
[6]	郑皎凌, 舒红平, 许源平, 乔少杰, 文立玉. 基于社群联盟的冲突消解原则求解图着色问题 . 电子科技大学学报, 2016, 45(1): -. doi: 10.3969/j.issn.1001-0548.2016.01.001
[7]	雷航, 马成功. Markov模型的软件可靠性测试充分性问题的研究 . 电子科技大学学报, 2010, 39(1): 101-105. doi: 10.3969/j.issn.1001-0548.2010.01.023
[8]	晏华, 刘贵松. 采用熵的多维K-匿名划分方法 . 电子科技大学学报, 2007, 36(6): 1228-1231.
[9]	江小平, 张先迪. 4度循环图的宽直径 . 电子科技大学学报, 2006, 35(4): 560-563.
[10]	侯晶, 张先迪. 广义超立方体网络的容错性和通信延迟 . 电子科技大学学报, 2006, 35(2): 268-270.
[11]	韩仲明. 通有连续时间神经网络的K-稳定性 . 电子科技大学学报, 2005, 34(2): 261-264.
[12]	李毅超, 陈波, 周明天. 一种依据慈善算法的偶图k-完全匹配 . 电子科技大学学报, 2004, 33(5): 566-569.
[13]	任庆军, 傅英定. 关于图的并的严格强控制数 . 电子科技大学学报, 2004, 33(4): 478-480.
[14]	杨春, 张先迪, 孙世新. 两类图的W-宽直径 . 电子科技大学学报, 2004, 33(1): 98-101.
[15]	李仕奇, 张本全, 王锡良. 等直径金属销波导带通滤波器的设计 . 电子科技大学学报, 2003, 32(2): 142-145.
[16]	张先迪, 孙世新. 一类循环图的计数 . 电子科技大学学报, 2000, 29(2): 209-213.
[17]	肖琨, 余永健, 黄顺吉. 一种单视广义极化K-分布纹理参数的估计方法 . 电子科技大学学报, 1999, 28(5): 476-480.
[18]	桑楠, 龚天富, 陈文宇. CASE-DDB的设计和不确定性问题的解决 . 电子科技大学学报, 1997, 26(2): 185-189.
[19]	钟守铭, 王毅. 具有时滞的非线性系统的k-全局稳定性 . 电子科技大学学报, 1997, 26(1): 94-98.
[20]	张先迪. 高度不正则图的全着色 . 电子科技大学学报, 1997, 26(6): 650-653.

WeChat

点击查看大图

计量

文章访问数: 4137
HTML全文浏览量: 119
PDF下载量: 69
被引次数: 0

对一类最小图的研究

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

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

作者简介:
杨春(1965-),男,在职博士生,主要从事图论与并行算法方面的研究.

收稿日期: 2004-05-14
刊出日期: 2005-04-15

中图分类号: O157.6

关键词:

摘要: 对一个与并行结构和通信网络设计密切相关的图论公开性问题进行了研究。讨论了图的结点数为n,连通度至少为k,k-直径至多为d的条件下的最小图问题,给出了一般条件下最小图边数条数的上、下界,在此基础上,得到了两种条件下最小图边数的计算公式,结合已有的图论结果,对文中所提到的最小图进行了构造。

English Abstract

杨春, 张先迪, 孙世新. 对一类最小图的研究[J]. 电子科技大学学报, 2005, 34(2): 258-260.

引用本文:

杨春, 张先迪, 孙世新. 对一类最小图的研究[J]. 电子科技大学学报, 2005, 34(2): 258-260.

YANG Chun, ZHANG Xian-di, SUN Shi-xin. Study of One Kind of Graphs[J]. Journal of University of Electronic Science and Technology of China, 2005, 34(2): 258-260.

Citation:

YANG Chun, ZHANG Xian-di, SUN Shi-xin. Study of One Kind of Graphs[J]. Journal of University of Electronic Science and Technology of China, 2005, 34(2): 258-260.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

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

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

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