QQ客服 官方微博 反馈留言

题名	强定向图平均距离的界; Bounding the Average Distance of the Strong Orientations
作者	郝国亮
答辩日期	2007 ; 2007
导师	钱建国
关键词	强定向图 平均距离 界 strong orientation average distance bound
英文摘要	一个(无向或有向)图$G$的平均距离是$G$中所有顶点间的平均距离,记为$\mu(G)$.如果$G$是一个2边连通图，则$\vec{\mu}_{min}(G)$表示$G$的所有强定向图$D$中最小的平均距离$\mu(D)$.本文研究强定向图的最小平均距离问题,得到了2边连通图,含有割点的2边连通图,联图以及完全多部图关于$\vec{\mu}_{min}(G)$的上下界,它们与图的顶点数,边数,围长和最优直径等有着密切的关系.特别地,我们证明了: 1.\设$|V(G)|=a$,$|V(H)|=b$,$a\leqb$,$a+b=N$,且将$b$表示为$b=k{a\choose\lceil\fra...; The average distance of a graph (or directed graph) $G$, denoted by $\mu(G)$, is the average among the distances between all pairs (ordered pairs) of vertices of $G$. If $G$ is a 2-edge connected graph, then $\vec{\mu}_{min}(G)$ is the minimum average distance $\mu(D)$ taken over all strong orientations $D$ of $G$. In this paper, some lower and upper bounds to$\vec{\mu}_{min}(G)$ for 2-edge c...; 学位：理学硕士; 院系专业：数学科学学院数学与应用数学系_应用数学; 学号：200423069
语种	zh_CN
出处	http://210.34.4.13:8080/lunwen/detail.asp?serial=15141
内容类型	学位论文
源URL	[http://dspace.xmu.edu.cn/handle/2288/47783]
专题	数学科学－学位论文
推荐引用方式 GB/T 7714	郝国亮. 强定向图平均距离的界, Bounding the Average Distance of the Strong Orientations[D]. 2007, 2007.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。