主机名:页面组件-848d4c4894-g55d总加载时间:0渲染日期:2024-06-05T11:43:57.980Z有数据问题:falsehasContentIssue为false

关于直径第页-循环强连通有向图

剑桥大学出版社在线出版:2018年11月20日

M.斯图亚特·林恩*
附属:
I.B.M.科学中心,6900 Fannin,Houston,Texas 77025,U.S.A。
权限和权限 [在新窗口中打开]

提取

核心共享和HTML视图不适用于此内容。但是,由于您有权访问此内容,可以通过“保存PDF”操作按钮获得完整的PDF。

在本文中,我们遵循(2). 在(5),卢斯用其他术语表示,如果d日是强连通有向图的直径,D类,上的n个顶点边,然后

1.1

这种不平等是尖锐的;从(1.1)可以立即导出d日n个,这是明显且众所周知的不等式的推广

1.2

类型
研究文章
版权
版权所有©加拿大数学学会1968

工具书类

1 伯杰,C、。,图论(伦敦Methuen,1962).谷歌学者
2 骚扰,F、。,诺曼,R。、和卡特赖特,D。,结构模型与有向图理论简介(纽约威利,1965).谷歌学者
三。 ,B.R.公司。林恩,医学硕士。,非负矩阵的本原指数,数字。数学。,6(1964),120141.谷歌学者
4 ,B.R.公司。林恩,医学硕士。,非负矩阵的幂结构。I.收敛指数,《社会工业杂志》。申请。数学。,12(1966).谷歌学者
5 卢斯,钢筋混凝土。,社交群体结构中的连通性和广义集团,心理测量,15(1950),169190.谷歌学者