Distance-hereditary comparability graphs (Q1759843): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Distance-hereditary graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transforming trees by successive local complementations / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear-time algorithm for connectedr-domination and Steiner tree on distance-hereditary graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Classes: A Survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non-cyclic train timetabling and comparability graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph classes between parity and distance-hereditary graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compact-port routing models and applications to distance-hereditary graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph-Theoretic Concepts in Computer Science / rank
 
Normal rank
Property / cites work
 
Property / cites work: Track assignment / rank
 
Normal rank
Property / cites work
 
Property / cites work: Treelike comparability graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Combinatorial Decomposition Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decomposition of Directed Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4470503 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distance-Hereditary Graphs, Steiner Trees, and Connected Domination / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sources and sinks in comparability graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distance-Hereditary Comparability Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2847382 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5708495 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transitiv orientierbare Graphen / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3291037 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamic Distance Hereditary Graphs Using Split Decomposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Completely separable graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel concepts in graph theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear-time algorithms for the Hamiltonian problems on distance-hereditary graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The rank and size of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving some NP-complete problems using split decomposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4004146 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weighted connected \(k\)-domination and weighted \(k\)-dominating clique in distance-hereditary graphs / rank
 
Normal rank

Latest revision as of 22:39, 5 July 2024

scientific article
Language Label Description Also known as
English
Distance-hereditary comparability graphs
scientific article

    Statements

    Distance-hereditary comparability graphs (English)
    0 references
    22 November 2012
    0 references
    comparability graphs
    0 references
    distance-hereditary graphs
    0 references
    distance-hereditary comparability graphs
    0 references
    split decomposition
    0 references
    recognition algorithms
    0 references
    building algorithms
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers