Small Diameters of Duals

DOI10.1137/050629707MaRDI QIDQ3503222zbMATH OpenOpenAlexFDO

Authors J. Nešetřil, Ida Švejdarová

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

dualsgraphshomomorphisms dualityrelational structures

Mathematics Subject Classification ID

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

Recommendations

• Short Answers to Exponentially Long Questions: Extremal Aspects of Homomorphism Duality
• scientific article; zbMATH DE number 140100
• Connectivity of Regular Directed Graphs with Small Diameters
• Radius, diameter, and minimum degree
• scientific article; zbMATH DE number 5119227

Cited in

(5)

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

This page was built for publication: Small Diameters of Duals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3503222)