Clique graphs of packed graphs
暂无分享,去创建一个
Abstract Let | G | be the number of vertices of a graph G and ω( G ) be the density of G . We call a graph G packed if the clique graph K ( G ) of G has exactly 2 | G |−ω( G ) cliques. We correct the characterization of clique graphs of packed graphs given in Theorem 3.2 of Hedman [3].
[1] Bruce Hedman. The maximum number of cliques in dense graphs , 1985, Discret. Math..
[2] F Escalante,et al. On clique-critical graphs , 1974 .