Clique graphs of packed graphs (Q1082356)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Clique graphs of packed graphs
scientific article

    Statements

    Clique graphs of packed graphs (English)
    0 references
    0 references
    1986
    0 references
    Let \(| G|\) be the number of vertices of a graph G and \(\omega\) (G) the number of vertices in the largest clique of G. The clique graph K(G) is the intersection graph of the cliques of G. For all G, \(| K(G)| \leq 2^{| G| -\omega (G)}\) [see \textit{B. Hedman}, Discrete Math. 54, 161-166 (1986; Zbl 0569.05029)] and G is called packed if this is an equality. This paper corrects the characterization of the clique graphs of packed graphs given by Hedman.
    0 references
    0 references
    density
    0 references
    Neumann graph
    0 references
    clique graphs
    0 references
    packed graphs
    0 references