Article ID Journal Published Year Pages File Type
4655177 Journal of Combinatorial Theory, Series A 2015 6 Pages PDF
Abstract
The clique vector c(G) of a graph G is the sequence (c1,c2,…,cd) in Nd, where ci 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.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,