3UNH - Unité de Nutrition Humaine (Site INRAE Theix : 63122 Saint-Gènes-Champanelle // Site Clermont : UFR de Médecine et de Pharmacie, TSA 50400, 28 Place Henri Dunant, 63001 Clermont-Ferrand - France)
Abstract : In this paper, we extend two classical results about the density of subgraphs of hypercubes to subgraphs G of Cartesian products G1 · · · Gm of arbitrary connected graphs. Namely, we show that
Victor Chepoi, Arnaud Labourel, Sébastien Ratel. On density of subgraphs of Cartesian products. Journal of Graph Theory, Wiley, 2019, 93 (1), pp.64-87. ⟨10.1002/jgt.22469⟩. ⟨hal-02443844⟩