Article citations

    Eggemann, N. and Noble, S.D. (2012) The Complexity of Two Graph Orientation Problems. Discrete Applied Mathematics, 160, 513-517.

has been cited by the following article:

  • TITLE: Length of the Longest Path and Diameter in Orientations of Graphs
  • AUTHORS: Bing Zhou
  • KEYWORDS: Directed Graphs, Graph Orientation, Interval Property, Longest Path, Path Length, Diameter
  • JOURNAL NAME: Open Journal of Discrete Mathematics DOI: 10.4236/ojdm.2017.72007 Apr 20, 2017
  • ABSTRACT: 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.