中文

雏菊 Hamming 图

组合数学 2020-05-28 v1

摘要

以根图 GG 及其根 rr 生成的雏菊图近来作为雏菊立方的推广被引入,雏菊立方是超立方体的等距子图类。本文首先解决 \cite{Taranenko2020} 中提出的问题,刻画了使得关于 rr 的所有 GG 的雏菊图在 GG 中等距的根图 GG 与根 rr。我们继续研究 Hamming 图 HH 的雏菊图 GG(由 XX 生成),并刻画那些由二元集 XX 生成且在 HH 中等距的雏菊图。最后,我们通过一种扩张过程刻画了关于 0n0^n 的 Hamming 图 Kk1KknK_{k_1}\Box \ldots \Box K_{k_n} 的等距雏菊图。

关键词

引用

@article{arxiv.2005.13320,
  title  = {Daisy Hamming graphs},
  author = {Tanja Gologranc and Andrej Taranenko},
  journal= {arXiv preprint arXiv:2005.13320},
  year   = {2020}
}