Daisy Hamming graphs
Combinatorics
2020-05-28 v1
Abstract
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.
Keywords
Cite
@article{arxiv.2005.13320,
title = {Daisy Hamming graphs},
author = {Tanja Gologranc and Andrej Taranenko},
journal= {arXiv preprint arXiv:2005.13320},
year = {2020}
}