The Alcuin Number of a Graph and Its Connections to the Vertex Cover Number

DOI10.1137/080736661zbMath1229.90020MaRDI QIDQ5892563

Péter Csorba, Gerhard J. Woeginger, Cor A. J. Hurkens

Publication date: 17 June 2011

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

Full work available at URL: https://research.tue.nl/nl/publications/the-alcuin-number-of-a-graph-and-its-connections-to-the-vertex-cover-number(5f998318-faca-4ae5-96c4-ffe3c7e2630c).html

zbMATH Keywords

graph theory; transportation problem; vertex cover; scheduling and planning

Mathematics Subject Classification ID

90B06: Transportation, logistics and supply chain management

90B35: Deterministic scheduling theory in operations research

90C27: Combinatorial optimization

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

Related Items

Generalized river crossing problems