A characterization of clique graphs

Fred S. Roberts, Joel H. Spencer

Research output: Contribution to journalArticle

Abstract

In a recent paper [3], Hamelink obtains an interesting sufficient condition for a graph to be a clique graph. In this paper, we give related conditions which are necessary as well as sufficient. As an application of our result we show that Hamelink's condition is also necessary in certain special cases and that here it can be greatly simplified. As another application, we derive certain theorems useful in practice in reducing the question of whether a given graph is a clique graph to whether certain smaller or simpler graphs are.

Original languageEnglish (US)
Pages (from-to)102-108
Number of pages7
JournalJournal of Combinatorial Theory, Series B
Volume10
Issue number2
DOIs
StatePublished - Apr 1971

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'A characterization of clique graphs'. Together they form a unique fingerprint.

  • Cite this