中文

循环图独立复形的约化欧拉示性数

组合数学 2018-07-17 v5

摘要

GG 为循环图 Cn(S)C_n(S),其中 S{1,,n2}S\subseteq\{ 1,\ldots,\left \lfloor\frac{n}{2}\right \rfloor\}。我们研究了当 n=pkn=p^kpp 为素数)以及 n=2pkn=2p^kpp 为奇素数)时,独立复形 Δ(G)\Delta (G) 的约化欧拉示性数 χ~\tilde{\chi},证明在这两种情况下 χ~\tilde{\chi} 均不为零。我们还给出一个循环图的例子,其独立复形的 χ~\tilde{\chi} 等于 00,从而对 R. Hoshino 的问题给出否定回答。

关键词

引用

@article{arxiv.1706.00863,
  title  = {On the reduced Euler characteristic of independence complexes of circulant graphs},
  author = {Giancarlo Rinaldo and Francesco Romeo},
  journal= {arXiv preprint arXiv:1706.00863},
  year   = {2018}
}