%0 Journal Article
%T Length of the Longest Path and Diameter in Orientations of Graphs
%A Bing Zhou
%J Open Journal of Discrete Mathematics
%P 65-70
%@ 2161-7643
%D 2017
%I Scientific Research Publishing
%R 10.4236/ojdm.2017.72007
%X We say that a parameter p of directed graphs has the interval property if for every graph G and orientations of G, p can take every value between its minimum and maximum values. Let λ be the length of the longest directed path. A question asked by C. Lin in [1] is equivalent to the question of whether λ has the interval property. In this note, we answer this question in the affirmative. We also show that the diameter of directed graphs does not have the interval property.
%K Directed Graphs
%K Graph Orientation
%K Interval Property
%K Longest Path
%K Path Length
%K Diameter
%U http://www.scirp.org/journal/PaperInformation.aspx?PaperID=75482