A characterization of ptolemaic graphs
From MaRDI portal
Publication:3877730
Cited in
(53)- On monophonic position sets in graphs
- Cycle Extendability of Hamiltonian Strongly Chordal Graphs
- Efficient enumeration of non-isomorphic distance-hereditary graphs and Ptolemaic graphs
- Extremal perfect graphs for a bound on the domination number
- Geodetic and Steiner geodetic sets in 3-Steiner distance hereditary graphs
- On hypergraph acyclicity and graph chordality
- Ptolemaic and chordal cover-incomparability graphs
- The recognition of geodetically connected graphs
- The structure of the centroid in a Ptolemaic graph
- Graph theory (algorithmic, algebraic, and metric problems)
- Reconstruction of distance hereditary 2-connected graphs
- Some new classes of open distance-pattern uniform graphs
- Probe Ptolemaic Graphs
- Distance-hereditary graphs
- Chordal co-gem-free and (\(P_{5}\),\,gem)-free graphs have bounded clique-width
- Ptolemaic and planar cover-incomparability graphs
- Clique graphs and Helly graphs
- The center and the distance center of a Ptolemaic graph
- Towards constant-factor approximation for chordal/distance-hereditary vertex deletion
- Tree spanners on chordal graphs: complexity and algorithms
- Efficient enumeration of non-isomorphic distance-hereditary graphs and related graphs
- Restricted unimodular chordal graphs
- Shared ancestry graphs and symbolic arboreal maps
- Forests and trees among Gallai graphs
- On the geodetic iteration number of distance-hereditary graphs
- A note on path domination
- Finding a minimum path cover of a distance-hereditary graph in polynomial time
- Axiomatic characterizations of Ptolemaic and chordal graphs
- When every k-cycle has at least f(k) chords
- Rebuilding convex sets in graphs
- First-order logic axiomatization of metric graph theory
- On metric properties of certain clique graphs
- Completion to chordal distance-hereditary graphs: a quartic vertex-kernel
- Ptolemaic Graphs and Interval Graphs Are Leaf Powers
- Characterizations of graph classes via convex geometries: a survey
- On polygon numbers of circle graphs and distance hereditary graphs
- Recognition of Probe Ptolemaic Graphs
- On the strong chromatic index and maximum induced matching of tree-cographs, permutation graphs and chordal bipartite graphs
- Good characterizations and linear time recognition for 2-probe block graphs
- Powers of distance-hereditary graphs
- Rooted directed path graphs are leaf powers
- New results on Ptolemaic graphs
- Intersection of longest paths in graph classes
- Convexity in Graphs and Hypergraphs
- On the Steiner, geodetic and hull numbers of graphs
- Algorithms for deletion problems on split graphs
- Laminar structure of ptolemaic graphs with applications
- Enumerations, forbidden subgraph characterizations, and the split-decomposition
- Characteristic properties and recognition of graphs in which geodesic and monophonic convexities are equivalent
- A note on sparseness conditions on chordless vertices of cycles
- LexBFS-orderings and powers of graphs
- Peakless functions on graphs
- Representations of graphs and networks (coding, layouts and embeddings)
This page was built for publication: A characterization of ptolemaic graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3877730)
