The Alcuin Number of a Graph and Its Connections to the Vertex Cover Number
From MaRDI portal
Publication:5892563
DOI10.1137/080736661zbMath1229.90020OpenAlexW2015341593MaRDI 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
Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items