On complementary coverage of _n(T)

DOI10.1016/J.LAA.2013.08.011MaRDI QIDQ2437354zbMATH OpenOpenAlexFDO

Authors Liliana Costa, Enide Andrade Martins, Nair Abreu

Publication date 3 March 2014

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2013.08.011

zbMATH Keywords

\(T\)-component\(T\)-edge cover\(T\)-vertex coveracyclic Birkhoff polytopecomplementary coverage

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Stochastic matrices (15B51) Polytopes and polyhedra (52B99)

Recommendations

• Faces of faces of the acyclic Birkhoff polytope
• Some remarks about acyclic and tridiagonal Birkhoff polytopes
• The diameter of the acyclic Birkhoff polytope
• The skeleton of acyclic Birkhoff polytopes
• Computing the degree of a vertex in the skeleton of acyclic Birkhoff polytopes

Cites work

• An Algorithm for a Minimum Cover of a Graph
• Combinatorial matrix classes
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• Matching theory
• On the algorithmic complexity of twelve covering and independence parameters of graphs
• Packing and covering with linear programming: a survey
• The diameter of the acyclic Birkhoff polytope
• Vertex and edge covers with clustering properties: Complexity and algorithms

Cited in

(5)

• The skeleton of acyclic Birkhoff polytopes
• Computing the degree of a vertex in the skeleton of acyclic Birkhoff polytopes
• The diameter of the acyclic Birkhoff polytope
• scientific article; zbMATH DE number 5792233 (Why is no real title available?)
• Faces of faces of the acyclic Birkhoff polytope

This page was built for publication: On complementary coverage of \({\Omega}_n(T)\)

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