6,715 research outputs found

    Clique Vectors of kk-Connected Chordal Graphs

    Full text link
    The clique vector c(G)\mathfrak{c}(G) of a graph GG is the sequence (c1,c2,…,cd)(c_1, c_2, \ldots,c_d) in Nd\mathbb{N}^d, where cic_i is the number of cliques in GG with ii vertices and dd is the largest cardinality of a clique in GG. In this note, we use tools from commutative algebra to characterize all possible clique vectors of kk-connected chordal graphs
    • …
    corecore