Longest paths in digraphs

Longest paths in digraphs
复制标题

有向图中的最长路径

DOI：
10.1007/bf02579454
复制
发表时间：
1981
期刊：
Comb.
影响因子：
--
通讯作者：
D. Sotteau
D. Sotteau
中科院分区：
--
文献类型：
--
作者：
J. Bermond;A. Germa;M. Heydemann;D. Sotteau

文献摘要

被引文献

相似文献

本文给出了有向图的顶点度的一个充分条件，从而保证了有给定长度的路的存在，并刻划了极图。
In this paper, we give a sufficient condition on the degrees of the vertices of a digraph to insure the existence of a path of given length, and we characterize the extremal graphs.