192,852 research outputs found
Daisy Hamming graphs
Daisy graphs of a rooted graph with the root 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 with the root for
which all daisy graphs of with respect to are isometric in . We
continue the investigation of daisy graphs (generated by ) of a Hamming
graph and characterize those daisy graphs generated by of cardinality 2
that are isometric in . Finally, we give a characterization of isometric
daisy graphs of a Hamming graph with respect
to in terms of an expansion procedure
- …
