pith. sign in

arxiv: 1403.6210 · v2 · pith:4NDCIVSFnew · submitted 2014-03-25 · 🧮 math.CO

Clique Vectors of k-Connected Chordal Graphs

classification 🧮 math.CO
keywords cliquechordalconnectedgraphsvectorsalgebracardinalitycharacterize
0
0 comments X
read the original abstract

The clique vector $\mathfrak{c}(G)$ of a graph $G$ is the sequence $(c_1, c_2, \ldots,c_d)$ in $\mathbb{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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.