Abstract

Among the graphs for which the system of cliques has the Helly property those are characterized which are clique-convergent to the one-vertex graph. These graphs, also known as the so-called absolute retracts of reflexive graphs, are the line graphs of conformal Helly hypergraphs possessing a certain elimination scheme. From particular classes of such hypergraphs one can readily construct various classes G of graphs such that each member of G has its clique graph in G and is itself the clique graph of some other member of G . Examples include the classes of strongly chordal graphs and Ptolemaic graphs, respectively.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call