Finding good 2-partitions of digraphs. II. Enumerable properties (Q2629228): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import241208061232 (talk | contribs)
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.tcs.2016.05.034 / rank
Normal rank
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2016.05.034 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2283724883 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Splitting digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding good 2-partitions of digraphs. I. Hereditary properties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding a subdivision of a digraph / 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: Vertex-disjoint directed and undirected cycles in general digraphs / 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: On the complexity of partitioning a graph into a few connected subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The circular chromatic number of a digraph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Defective coloring revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of partitioning graphs into connected subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4193514 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On spanning galaxies in digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Connected Feedback Vertex Set in Planar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partition of graphs with condition on the connectivity and minimum degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partitions of graphs with high minimum degree or connectivity. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proof of a tournament partition conjecture and an application to 1-factors with prescribed cycle lengths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Splitting a graph into disjoint induced paths or cycles. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex-disjoint subtournaments of prescribed minimum outdegree or minimum semidegree: proof for tournaments of a conjecture of Stiebitz / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bipartition of graph under degree constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4273847 / rank
 
Normal rank
Property / cites work
 
Property / cites work: FPT algorithms for connected feedback vertex set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3691764 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of satisfiability problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear algorithm for bipartition of biconnected graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph decomposition with constraints on the connectivity and minimum degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Even cycles in directed graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partitioning graphs into connected parts / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.TCS.2016.05.034 / rank
 
Normal rank

Latest revision as of 11:12, 19 December 2024

scientific article
Language Label Description Also known as
English
Finding good 2-partitions of digraphs. II. Enumerable properties
scientific article

    Statements

    Finding good 2-partitions of digraphs. II. Enumerable properties (English)
    0 references
    0 references
    0 references
    0 references
    5 July 2016
    0 references
    oriented
    0 references
    NP-completeness
    0 references
    polynomial
    0 references
    partition
    0 references
    splitting digraphs
    0 references
    acyclic
    0 references
    semicomplete digraph
    0 references
    tournament
    0 references
    out-branching
    0 references
    feedback vertex set
    0 references
    2-partition
    0 references
    minimum degree
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references