An oriented graphD is an orientation of a simple graph G, i.e., D is obtained from G by assigning a direction for each edge. Alternatively, an oriented graph is a directed graph with no symmetric pair of arcs. Despite the oriented case being less studied in the literature, compared to the undirected case, some of the oldest papers on graph convexity deal exactly with the oriented case. For the oriented case, two convexities have been studied in the literature: the geodesic and the \(P_3\) .

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Convexity in Oriented Graphs

  • Júlio Araújo,
  • Mitre C. Dourado,
  • Fábio Protti,
  • Rudini M. Sampaio

摘要

An oriented graphD is an orientation of a simple graph G, i.e., D is obtained from G by assigning a direction for each edge. Alternatively, an oriented graph is a directed graph with no symmetric pair of arcs. Despite the oriented case being less studied in the literature, compared to the undirected case, some of the oldest papers on graph convexity deal exactly with the oriented case. For the oriented case, two convexities have been studied in the literature: the geodesic and the \(P_3\) .