Full orientability of graphs with at most one dependent arc (Q967346): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Independent arcs of acyclic orientations of complete \(r\)-partite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dependent edges in Mycielski graphs and 4‐colorings of 4‐skeletons / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of dependent arcs in an acyclic orientation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Source reversal and chip firing on graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On fully orientability of 2-degenerate graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On preserving full orientability of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On an interpolation property of outerplanar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5676237 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On graphs that can be oriented as diagrams of ordered sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: On reorienting graphs by pushing down maximal vertices / rank
 
Normal rank
Property / cites work
 
Property / cites work: On reorienting graphs by pushing down maximal vertices. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cycle Lengths and Graph Orientations / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Cover Graphs and Dependent Arcs in Acyclic Orientations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Acyclic orientations of complete bipartite graphs / rank
 
Normal rank

Latest revision as of 19:26, 2 July 2024

scientific article
Language Label Description Also known as
English
Full orientability of graphs with at most one dependent arc
scientific article

    Statements

    Full orientability of graphs with at most one dependent arc (English)
    0 references
    0 references
    0 references
    0 references
    28 April 2010
    0 references
    acyclic orientation
    0 references
    dependent arc
    0 references
    full orientability
    0 references
    source-reversal
    0 references
    canonical decomposition
    0 references

    Identifiers