Distance-hereditary comparability graphs
DOI10.1016/J.DAM.2012.02.021zbMATH Open1254.05155OpenAlexW2074604981MaRDI QIDQ1759843FDOQ1759843
Authors: Gabriele Di Stefano 
Publication date: 22 November 2012
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2012.02.021
Recommendations
distance-hereditary graphsrecognition algorithmscomparability graphssplit decompositionbuilding algorithmsdistance-hereditary comparability graphs
Graph algorithms (graph-theoretic aspects) (05C85) Distance in graphs (05C12) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cites Work
- Graph Classes: A Survey
- Transitiv orientierbare Graphen
- Distance-hereditary graphs
- Parallel concepts in graph theory
- Distance-Hereditary Graphs, Steiner Trees, and Connected Domination
- Title not available (Why is that?)
- A Combinatorial Decomposition Theory
- Decomposition of Directed Graphs
- Solving some NP-complete problems using split decomposition
- A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
- Title not available (Why is that?)
- Non-cyclic train timetabling and comparability graphs
- The rank and size of graphs
- Graph classes between parity and distance-hereditary graphs
- Transforming trees by successive local complementations
- Dynamic Distance Hereditary Graphs Using Split Decomposition
- Completely separable graphs
- Track assignment
- A graph theoretical approach to the shunting problem
- A linear-time algorithm for connectedr-domination and Steiner tree on distance-hereditary graphs
- Weighted connected \(k\)-domination and weighted \(k\)-dominating clique in distance-hereditary graphs
- Linear-time algorithms for the Hamiltonian problems on distance-hereditary graphs
- Sources and sinks in comparability graphs
- Graph-Theoretic Concepts in Computer Science
- Compact-port routing models and applications to distance-hereditary graphs
- Title not available (Why is that?)
- Distance-hereditary comparability graphs
- Treelike comparability graphs
- Title not available (Why is that?)
Cited In (14)
- Distance-hereditary graphs and signpost systems
- Mutual visibility in graphs
- Distance-hereditary comparability graphs
- Resolving prime modules: the structure of pseudo-cographs and galled-tree explainable graphs
- Characterization of hereditary unigraphs based on canonical decomposition
- On the Query Complexity of Estimating the Distance to Hereditary Graph Properties
- Using split composition to extend distance-hereditary graphs in a generative way (extended abstract)
- Treelike comparability graphs
- The structure and metric dimension of the power graph of a finite group
- Split Decomposition and Distance Labelling: An Optimal Scheme For Distance Hereditary Graphs
- Characterization and recognition of some opposition and coalition graph classes
- Computing a metric basis of a bipartite distance-hereditary graph
- On polygon numbers of circle graphs and distance hereditary graphs
- On monophonic position sets in graphs
This page was built for publication: Distance-hereditary comparability graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1759843)
