| 题名 | 强定向图的强距离及网格的容错自适应路由; The Strong Distance of Strong Oriented Graphs and the Fault-tolerant Adaptive Routing in Meshes |
| 作者 | 陈美润 |
| 答辩日期 | 2013 ; 2009 |
| 导师 | 郭晓峰 ; 李皓 |
| 关键词 | 强距离 最大（小）强半（直）径 自适应路由 容错 活锁 故障块 网格 Strong distance Upper(Lower) orientable strong radius(diameter) Adaptive routing Fault-tolerant Livelock Faulty block Meshes |
| 英文摘要 | 1736年，Euler解决哥尼斯堡七桥问题标志着图论的诞生.今天，图论在计算机科学、通讯科学、化学、生物学、物理学等学科的应用已经是众所周知的.在交通系统中应用单行道不仅是改善城市交通堵塞状况的经济而有效的方法，而且提高了交通安全，减轻了交通管理工作.单行道问题的图论模型最初由Robbins提出,单行道问题可以归结为图的定向问题.Chartrand等人提出了强定向图中强距离的概念.设$G$是一个二边连通图，$D$是$G$的一个强定向.$D$中任两个顶点$u,v$间的强距离$sd(u,v)$为$D$中包含$u,v$的最小强有向子图的弧数.点$u$的强离心率$se(u)$定义为$u$与图中其他所有...; In 1736, Euler's work on the seven bridges problem of K$\ddot{o}$nigsberg \cite{Euler} marked the birth of graph theory.Nowadays, it is well known that graph theory is widely applied in computer science, communication science, chemistry, biology, physics and all other disciplines. The application of one-way street in transport system is an economic andeffective method to improve traffic congestion...; 学位：理学博士; 院系专业：数学科学学院数学与应用数学系_应用数学; 学号：19020060153165 |
| 语种 | zh_CN |
| 出处 | http://210.34.4.13:8080/lunwen/detail.asp?serial=23051 |
| 内容类型 | 学位论文 |
| 源URL | [http://dspace.xmu.edu.cn/handle/2288/78757]  |
| 专题 | 数学科学－学位论文 |
| 推荐引用方式 GB/T 7714 | 陈美润. 强定向图的强距离及网格的容错自适应路由, The Strong Distance of Strong Oriented Graphs and the Fault-tolerant Adaptive Routing in Meshes[D]. 2013, 2009. |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论