Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,145,375 papers from all fields of science
Search
Sign In
Create Free Account
Acyclic orientation
In graph theory, an acyclic orientation of an undirected graph is an assignment of a direction to each edge (an orientation) that does not form any…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
15 relations
Bipolar orientation
Chromatic polynomial
Directed acyclic graph
Dual graph
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
ASTS Orientations on Undirected Graphs: Structural analysis and enumeration
K. Becker
,
Benjamin Hiller
2018
Corpus ID: 52026987
All feasible flows in potential-driven networks induce an orientation on the undirected graph underlying the network. Clearly…
Expand
2017
2017
Improving the capacity of radio spectrum: exploration of the acyclic orientations of a graph
2017
Corpus ID: 125758864
The efficient use of radio spectrum depends upon frequency assignment within a telecommunications network. The solution space of…
Expand
2015
2015
LINEAR EXTENSIONS OF ACYCLIC ORIENTATIONS
Benjamin Iriarte
2015
Corpus ID: 50331143
Given a graph, an acyclic orientation of the edges determines a partial ordering of the vertices. This partial ordering has a…
Expand
2014
2014
On certain invariants of random digraphs and uniform hypergraphs[HBNI Th68]
Kunal Dutta
2014
Corpus ID: 123212479
2005
2005
FLIPPING IN ACYCLIC AND STRONGLY CONNECTED GRAPHS
Raul Cordovil
2005
Corpus ID: 16151855
A flippable edge in an acyclic digraph is an edge whose reorientation leaves the graph acyclic. Flippable edges was recently…
Expand
Review
1998
Review
1998
The Set-Maxima Problem, an Overview
R. Desper
1998
Corpus ID: 17675005
Sorting problems have long been one of the foundations of theoretical computer science. Sorting problems attempt to learn…
Expand
1996
1996
Isomorphism for Digraphs and Sequences of Shop Scheduling Problems
KaiserslauternFachbereich MathematikPostfach
1996
Corpus ID: 14037063
The computational complexity of the graph isomorphism problem is still unknown. We consider Cartesian products K n K m of two…
Expand
1995
1995
A Note on the Connectivity of Acyclic Orientation Graphs
GraphsCarla D. Savage
1995
Corpus ID: 1862128
The acyclic orientation graph AO G of an undirected graph G is the graph whose vertices are the acyclic orientations of G and…
Expand
1993
1993
Gray Code Results for Acyclic
O. D. Savage
,
Matthew B. Squirey
1993
Corpus ID: 14204256
Given a graph G, the acyclic orientation graph of G, denoted AO(G), is the graph whose vertices are the acyclic orientations of G…
Expand
1992
1992
Outgoing Edge in the Acyclic Orientation), and the Canonical Ordering for Planar P Long 2 3 F F F
1992
Corpus ID: 9090947
triangular graphs 7] (in which every vertex v; v 6 = v 1 ; v 2 ; v n , has 2 incoming and 1 outgoing edge in the acyclic…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE