Matrix choosability

DOI10.1006/JCTA.1999.3026MaRDI QIDQ1976325zbMATH OpenOpenAlexFDO

Authors Matt DeVos

Publication date 16 August 2001

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/a18496f9ccbbfe30e8ec095bd699f9a013f8c022

zbMATH Keywords

flows in graphsgeneralized permanentpliant matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Linear equations (linear algebraic aspects) (15A06) Determinants, permanents, traces, other special matrix functions (15A15) Matrices over special rings (quaternions, finite fields, etc.) (15B33)

Recommendations

• scientific article; zbMATH DE number 3981356
• Colorings and orientations of matrices and graphs
• The permanent rank of a matrix
• A graph theoretic upper bound on the permanent of a nonnegative integer matrix. II. The extremal case
• Matrices of 0's and 1's with restricted permanental minors

Cites work

• scientific article; zbMATH DE number 524118 (Why is no real title available?)
• A nowhere-zero point in linear mappings
• Additive bases of vector spaces over prime fields
• Colorings and orientations of graphs
• Combinatorial Nullstellensatz
• Edge-Disjoint Spanning Trees of Finite Graphs
• Flows and generalized coloring theorems in graphs
• Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
• Minimum partition of a matroid into independent subsets
• The permanent rank of a matrix

Cited in

(7)

• Additive bases and flows in graphs
• A matrix-valued Choquet–Deny theorem
• Hyperplane covers of finite spaces and applications
• Additive bases and flows in graphs
• Subset selection for matrices
• Essential positive covers of the cube
• Transformation invariance in the combinatorial Nullstellensatz and nowhere-zero points of non-singular matrices

This page was built for publication: Matrix choosability

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