Arc-disjoint paths and trees in 2-regular digraphs (Q2444565): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Jörgen Bang-Jensen / rank
Normal rank
 
Property / author
 
Property / author: Jörgen Bang-Jensen / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2044338318 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1203.4705 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge-disjoint in- and out-branchings in tournaments and related path problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Arc-Disjoint In- and Out-Branchings With the Same Root in Locally Semicomplete Digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Disjoint directed and undirected paths and cycles in digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the problem of finding disjoint cycles and dicycles in a digraph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Small degree out‐branchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Arc-disjoint spanning sub(di)graphs in digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear-time algorithm to find a pair of arc-disjoint spanning in-arborescence and out-arborescence in a directed acyclic graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5593828 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4744300 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The NP-completeness of the Hamiltonian cycle problem in planar digraphs with degree bound two / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3691763 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Problem of Decomposing a Graph into <i>n</i> Connected Factors / rank
 
Normal rank

Latest revision as of 14:06, 7 July 2024

scientific article
Language Label Description Also known as
English
Arc-disjoint paths and trees in 2-regular digraphs
scientific article

    Statements

    Arc-disjoint paths and trees in 2-regular digraphs (English)
    0 references
    0 references
    0 references
    10 April 2014
    0 references
    spanning tree
    0 references
    out-branching
    0 references
    in-branching
    0 references
    connected spanning subgraph
    0 references
    mixed problem
    0 references
    polynomial time
    0 references
    2-regular digraph
    0 references

    Identifiers