On metric properties of certain clique graphs
From MaRDI portal
Publication:1229892
DOI10.1016/0095-8956(79)90069-8zbMATH Open0337.05138OpenAlexW2081231398MaRDI QIDQ1229892FDOQ1229892
Cites work
- scientific article; zbMATH DE number 3290993 (Why is no real title available?)
- scientific article; zbMATH DE number 3377257 (Why is no real title available?)
- scientific article; zbMATH DE number 3080144 (Why is no real title available?)
- A Characterization of Block-Graphs
- A Characterization of Certain Ptolemaic Graphs
- A characterization of clique graphs
- A characterization of ptolemaic graphs
- A note on the metric properties of trees
- A partial characterization of clique graphs
Cited in
(29)- Distance labeling scheme and split decomposition
- Linear-time algorithms for three domination-based separation problems in block graphs
- Graph theory (algorithmic, algebraic, and metric problems)
- The complement of the Djoković-Winkler relation
- On hypergraph acyclicity and graph chordality
- Powers of distance-hereditary graphs
- Simplicial Powers of Graphs
- A linear-time algorithm for the identifying code problem on block graphs
- Metric characterization of parity graphs
- A characterization of line graphs that are squares of graphs
- Applying clique-decomposition for computing Gromov hyperbolicity
- \((k+1)\)-line graphs of \(k\)-trees
- Clique graphs and Helly graphs
- Simplicial powers of graphs
- Distance-hereditary graphs
- On the hyperbolicity of bipartite graphs and intersection graphs
- Characterising \((k,\ell )\)-leaf powers
- Fully polynomial FPT algorithms for some classes of bounded clique-width graphs
- A note on the triameter of graphs
- Lattices of regular closed subsets of closure spaces
- Compatible decompositions and block realizations of finite metrics
- Completion to chordal distance-hereditary graphs: a quartic vertex-kernel
- On three domination-based identification problems in block graphs
- Unique eccentric point graphs and their eccentric digraphs
- Node-searching problem on block graphs
- Antimatroids and balanced pairs
- Trees, taxonomy, and strongly compatible multi-state characters
- A graph-theoretical invariant of topological spaces
- On three domination-based identification problems in block graphs
This page was built for publication: On metric properties of certain clique graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1229892)
