Clique vectors of k-connected chordal graphs

Publication date 27 February 2015

Abstract: The clique vector

m a t h f r a k c (G)

of a graph

G

is the sequence

(c_{1}, c_{2}, l d o t s, c_{d})

in

m a t h b b N^{d}

, where

c_{i}

is the number of cliques in

G

with

i

vertices and

d

is the largest cardinality of a clique in

G

. In this note, we use tools from commutative algebra to characterize all possible clique vectors of

k

-connected chordal graphs.

Recommendations

Cites work

Cited in

(6)

This page was built for publication: Clique vectors of \(k\)-connected chordal graphs