论文标题
雏菊锤图
Daisy Hamming graphs
论文作者
论文摘要
最近引入了root $ r $的根图$ g $的雏菊图作为雏菊立方体的概括，雏菊立方体是一类Hyper Icubes的等距亚图。在本文中，我们首先解决了在\ cite {taranenko2020}中提出的问题，并用root $ r $表征了rooted Graphs $ g $，其所有daisy图相对于$ r $均为$ r $，均在$ g $中。我们继续调查Daisy Graphs $ g $（由$ x $生成的hamming图$ h $），并表征了由$ x $ h $ sismetrics生成的那些雏菊图。最后，我们给出了等距雏菊图的特征，hamming图$ k_ {k_1} \ box \ ldots \ box k_ {k_n} $相对于$ 0^n $，就扩展过程而言。
Daisy graphs of a rooted graph $G$ with the root $r$ were recently introduced as a generalization of daisy cubes, a class of isometric subgraphs of hypercubes. In this paper we first solve the problem posed in \cite{Taranenko2020} and characterize rooted graphs $G$ with the root $r$ for which all daisy graphs of $G$ with respect to $r$ are isometric in $G$. We continue the investigation of daisy graphs $G$ (generated by $X$) of a Hamming graph $H$ and characterize those daisy graphs generated by $X$ of cardinality 2 that are isometric in $H$. Finally, we give a characterization of isometric daisy graphs of a Hamming graph $K_{k_1}\Box \ldots \Box K_{k_n}$ with respect to $0^n$ in terms of an expansion procedure.
