×
Fábrega，J。；Fiol，硕士。

最大连通有向图。 （英语） Zbl 0688.05029号

J.图论 13，第6期，657-668（1989）.
设d（u，v）表示无圈连通有向图G中节点u和v之间的距离。作者将\（\ell=\ell（G）\）定义为最大整数，这样对于G的任何节点u和v都适用：（a）如果\（d（u，v）<\ell\），则最短的u-v路径是唯一的，并且没有长度为\（d；（b） 如果\（d（u，v）=\ ell\），则最短的u-v路径是唯一的。他们建立了各种结果，给出了\（\ell\）和其他参数之间的关系，例如连接性\（\kappa\）、弧连接性（\lambda\）、最小度（\delta\）和直径D。例如，如果\（D\leq 2\ell\），那么\（\lampda=\delta\），如果\。
审核人：J.W.月

引用于三评论
引用于78文件

MSC公司：

05C20号 有向图（有向图），比赛
05C35号 图论中的极值问题
05C40号 连通性

关键词：

二合字母；距离；连通性
PDF格式BibTeX公司 XML格式引用
\textit｛J.Fàbrega｝和\textit｛M.A.Fiol｝，《图论》第13卷，第6期，第657--668页（1989年；Zbl 0688.05029）
全文： 内政部

参考文献：

[1] Alegre，J.图论10第219页–（1986）
[2] ，和，图形和互连网络：直径和漏洞。伦敦数学学会讲座笔记系列82。剑桥大学出版社（1983）1-30。
[3] Bermond，J.并行分布计算。第3页433–（1986）
[4] 贝蒙德，图与组合数学5，第107页–（1989）
[5] 代数图论。CTM 67，剑桥大学出版社，伦敦（1974年）·Zbl 0797.05032号 ·doi:10.1017/CBO9780511608704
[6] Boech，J.图论8 pp 487–（1984）
[7] 图和有向图。沃兹沃思，蒙特雷（1986年）。
[8] 线有向图中的连通性和可靠路由算法。第三届IAESTED应用信息学国际研讨会论文集，瑞士格林德瓦尔德（1985）45-50。
[9] Fiol，IEEE Trans.公司。计算。C-33第400页–（1984年）
[10] 和，有向图中的连接性数学课堂笔记186。斯普林格（1970）105–114。
[11] 同性恋，IEEE Trans。计算。C-37第1459页–（1988）
[12] Imase，IEEE传输。计算。C-30第439页–（1981）
[13] Imase，IEEE传输。计算。C-32第782页–（1983年）
[14] Imase，IEEE传输。计算。C-34第267页–（1985）
[15] Jolivet，C.R.学院。科学。对274A第148页–（1972）
[16] Plesnik，Acta Fac公司。Rerum Natur公司。科梅尼亚大学。数学。第30页71–（1975）
[17] 在具有最小直径和最大连通性的有向图上。第20届Allerton年会论文集（1982）1018-1026。
[18] 、和、具有最小直径和最大连接性的有向图。技术报告，奥克兰大学工程学院，密歇根州罗切斯特（1980）。
[19] ，和，稠密图最大连通的充分条件，ISCAS85会议记录（1985）811–814。
[20] Soneoka，离散数学。63第53页–（1987年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。