中文

弦图的$b$-向量

组合数学 2021-03-17 v1 交换代数

摘要

GGbb-向量(b1,b2,bd)(b_1,b_2\ldots,b_d)通过其团向量(c1,c2,cd)(c_1,c_2\ldots,c_d)由方程i=1dbi(x+1)i1=i=1dcixi1\sum^d_{i=1}b_i(x+1)^{i-1}=\sum^d_{i=1} c_i x^{i-1}定义,其中ddGG中团的最大基数。我们研究了弦图GGbb-向量与GG某些结构性质之间的关系。特别地,我们表明bb-向量编码了GG连通性和团优势的不同方面。此外,我们将bb-向量与对应于GG的团单纯复形的Stanley-Reisner环的Betti数联系起来。

关键词

引用

@article{arxiv.1709.00474,
  title  = {$b$-vectors of chordal graphs},
  author = {Luis Pedro Montejano and Luis Núñez Betancourt},
  journal= {arXiv preprint arXiv:1709.00474},
  year   = {2021}
}

备注

19 pages. 4 figures. Comments welcome