Digraphs that have at most one walk of a given length with the same endpoints
Digraphs that have at most one walk of a given length with the same endpoints
复制标题
具有相同端点的给定长度至多有一次行走的有向图
DOI：
10.1016/j.disc.2010.09.025
复制
发表时间：
2011
影响因子：
0.8
通讯作者：
X. Zhan
中科院分区：
文献类型：
--
作者：
Z. Huang;X. Zhan
设Θ(n，k)是n阶有向图的集合，且至多有一条k长的游程具有相同的端点。设θ(n，k)是Θ(n，k)中有向图的最大弧数。证明了如果n≥5和k≥n−1，则θ(n，k)=n(n−1)/2，且这个最大数在D处达到当且仅当D是传递竞赛图.还确定了θ(n，n−2)和θ(n，n−3)。
Let Θ(n,k) be the set of digraphs of order n that have at most one walk of length k with the same endpoints. Let θ(n,k) be the maximum number of arcs of a digraph in Θ(n,k). We prove that if n≥5 and k≥n−1 then θ(n,k)=n(n−1)/2 and this maximum number is attained at D if and only if D is a transitive tournament. θ(n,n−2) and θ(n,n−3) are also determined.
登录
查看更多内容
影响因子：
1.1
作者：
Honglin Wu
通讯作者：
Honglin Wu
影响因子：
9.8
作者：
L. Hogben
通讯作者：
L. Hogben
影响因子：
0.5
作者：
F. Harary;L. Moser
通讯作者：
F. Harary;L. Moser
DOI：
10.1017/cbo9781107325708
发表时间：
1991-07
期刊：
--
影响因子：
--
作者：
Richard A. Brualdi;Á. Carmona;P. van den Driessche;Stephen Kirkland;D. Stevanović
通讯作者：
Richard A. Brualdi;Á. Carmona;P. van den Driessche;Stephen Kirkland;D. Stevanović
DOI：
--
发表时间：
1968
期刊：
--
影响因子：
--
作者：
J. Moon
通讯作者：
J. Moon