192,852 research outputs found

    Daisy Hamming graphs

    Get PDF
    Daisy graphs of a rooted graph GG with the root rr 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 GG with the root rr for which all daisy graphs of GG with respect to rr are isometric in GG. We continue the investigation of daisy graphs GG (generated by XX) of a Hamming graph HH and characterize those daisy graphs generated by XX of cardinality 2 that are isometric in HH. Finally, we give a characterization of isometric daisy graphs of a Hamming graph Kk1KknK_{k_1}\Box \ldots \Box K_{k_n} with respect to 0n0^n in terms of an expansion procedure
    corecore