On metric properties of certain clique graphs
From MaRDI portal
Publication:1229892
DOI10.1016/0095-8956(79)90069-8zbMath0337.05138OpenAlexW2081231398MaRDI QIDQ1229892
Publication date: 1979
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(79)90069-8
Related Items (27)
Distance-hereditary graphs ⋮ On the hyperbolicity of bipartite graphs and intersection graphs ⋮ Powers of distance-hereditary graphs ⋮ Trees, taxonomy, and strongly compatible multi-state characters ⋮ On hypergraph acyclicity and graph chordality ⋮ Applying clique-decomposition for computing Gromov hyperbolicity ⋮ Lattices of regular closed subsets of closure spaces ⋮ A linear-time algorithm for the identifying code problem on block graphs ⋮ Completion to chordal distance-hereditary graphs: a quartic vertex-kernel ⋮ Linear-time algorithms for three domination-based separation problems in block graphs ⋮ A characterization of line graphs that are squares of graphs ⋮ Unique eccentric point graphs and their eccentric digraphs ⋮ On three domination-based identification problems in block graphs ⋮ Distance labeling scheme and split decomposition ⋮ Unnamed Item ⋮ Antimatroids and balanced pairs ⋮ Metric characterization of parity graphs ⋮ Node-searching problem on block graphs ⋮ Compatible decompositions and block realizations of finite metrics ⋮ Characterising \((k,\ell )\)-leaf powers ⋮ Graph theory (algorithmic, algebraic, and metric problems) ⋮ Fully Polynomial FPT Algorithms for Some Classes of Bounded Clique-width Graphs ⋮ A graph-theoretical invariant of topological spaces ⋮ A note on the triameter of graphs ⋮ Simplicial powers of graphs ⋮ Simplicial Powers of Graphs ⋮ Clique graphs and Helly graphs
Cites Work
This page was built for publication: On metric properties of certain clique graphs
