Small Diameters of Duals

DOI10.1137/050629707zbMath1139.05318OpenAlexW1995854727MaRDI QIDQ3503222

Ida Švejdarová, Jaroslav Nešetřil

Publication date: 22 May 2008

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/050629707

zbMATH Keywords

dualsgraphsrelational structureshomomorphisms duality

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Coloring of graphs and hypergraphs (05C15) Model theory of finite structures (03C13)

Related Items (4)

Grad and classes with bounded expansion. II: Algorithmic aspects ⋮ Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities ⋮ Homomorphisms of random paths ⋮ A surprising permanence of old motivations (a not-so-rigid story)

This page was built for publication: Small Diameters of Duals