Volume 35 Issue 4
Dec.  2017
Article Contents
Article Navigation >  Journal of University of Electronic Science and Technology of China  > 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.
shu

The Wide-Diameter of Circulant Graph of Degree 4

  • 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

  • Received Date: 2004-05-21
  • Publish Date: 2006-08-15
  • 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.
  • 加载中
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索
Get Citation
PDF
XML

Article Metrics

Article views(3573) PDF downloads(66) Cited by()

Related
Proportional views

The Wide-Diameter of Circulant Graph of Degree 4

  • 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
  • Received Date: 2004-05-21
  • Publish Date: 2006-08-15

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.

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.
shu

    HTML

Catalog

    Journal Online

    Author's Notes

    Links

    Copyright © 《电子科技大学学报》编辑部

    Address: Room 350, central building, University of Electronic Science and Technology, No.4, Section 2, Jianshe North Road, Chengdu Tel: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

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

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return