On density of subgraphs of Cartesian products

DOI10.1002/jgt.22469zbMath1495.05161arXiv1711.11485OpenAlexW2973891306WikidataQ127227444 ScholiaQ127227444MaRDI QIDQ5110645

Victor Chepoi, Sébastien Ratel, Arnaud Labourel

Publication date: 21 May 2020

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1711.11485

zbMATH Keywords

VC-dimensiongraph minorCartesian product of graphsdensity of graphsadjacency labeling scheme

Mathematics Subject Classification ID

Graph minors (05C83) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Graph operations (line graphs, products, etc.) (05C76) Density (toughness, etc.) (05C42)

Related Items

Implicit representation of relations ⋮ Distance and routing labeling schemes for cube-free median graphs

This page was built for publication: On density of subgraphs of Cartesian products