Skip to Main content Skip to Navigation
Journal articles

On density of subgraphs of Cartesian products

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
Complete list of metadatas

Cited literature [50 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02443844
Contributor : Arnaud Labourel <>
Submitted on : Wednesday, May 20, 2020 - 12:20:27 PM
Last modification on : Tuesday, February 23, 2021 - 3:26:12 PM

File

1711.11485.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

160

Files downloads

96