雏菊 Hamming 图
组合数学
2020-05-28 v1
摘要
以根图 及其根 生成的雏菊图近来作为雏菊立方的推广被引入,雏菊立方是超立方体的等距子图类。本文首先解决 \cite{Taranenko2020} 中提出的问题,刻画了使得关于 的所有 的雏菊图在 中等距的根图 与根 。我们继续研究 Hamming 图 的雏菊图 (由 生成),并刻画那些由二元集 生成且在 中等距的雏菊图。最后,我们通过一种扩张过程刻画了关于 的 Hamming 图 的等距雏菊图。
引用
@article{arxiv.2005.13320,
title = {Daisy Hamming graphs},
author = {Tanja Gologranc and Andrej Taranenko},
journal= {arXiv preprint arXiv:2005.13320},
year = {2020}
}