Abstract
A graphG isconvergent when there is some finite integern ≥ 0, such that then-th iterated clique graphK n(G) has only one vertex. The smallest suchn is theindex ofG. TheHelly defect of a convergent graph is the smallestn such thatK n(G) is clique Helly, that is, its maximal cliques satisfy the Helly property. Bandelt and Prisner proved that the Helly defect of a chordal graph is at most one and asked whether there is a graph whose Helly defect exceeds the difference of its index and diameter by more than one. In the present paper an affirmative answer to the question is given. For any arbitrary finite integern, a graph is exhibited, the Helly defect of which exceeds byn the difference of its index and diameter.
Similar content being viewed by others
References
Bandelt, H., Prisner, E.: Clique graphs and Helly graphs, J. Comb. Theory Ser.B 51, 34–45 (1991)
Hedman, B.: Clique graphs of time graphs, J. Comb. Theory Ser.B 37, 270–278 (1984)
Escalante, F.: Über iterierte clique-graphen, Abh. Math. Sem. Univ. Hamburg39, 59–68 (1973)
Prisner, E.: Convergence of iterated clique graphs, Discrete Math.103, 199–207 (1992)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bornstein, C.F., Szwarcfiter, J.L. On clique convergent graphs. Graphs and Combinatorics 11, 213–220 (1995). https://doi.org/10.1007/BF01793007
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01793007