$k$-连通弦图的团向量

Afshin Goodarzi

$k$-连通弦图的团向量

组合数学 2014-12-30 v2

作者: Afshin Goodarzi

摘要

图 $G$ 的团向量 $\mathfrak{c}(G)$ 是 $\mathbb{N}^d$ 中的序列 $(c_1, c_2, \ldots,c_d)$ ，其中 $c_i$ 是 $G$ 中具有 $i$ 个顶点的团的数量， $d$ 是 $G$ 中团的最大基数。在本注记中，我们利用交换代数的工具来刻画 $k$ -连通弦图所有可能的团向量。

关键词

团向量弦图 k-连通图交换代数图论团组合数学

引用

@article{arxiv.1403.6210,
  title  = {Clique Vectors of $k$-Connected Chordal Graphs},
  author = {Afshin Goodarzi},
  journal= {arXiv preprint arXiv:1403.6210},
  year   = {2014}
}

相关论文

查看更多相关论文 →