×

Planarity, determinants, permanents, and (unique) matchings. (English) Zbl 1322.05088


MSC:

05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
05C10 Planar graphs; geometric and topological aspects of graph theory
05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
15A15 Determinants, permanents, traces, other special matrix functions
68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68Q25 Analysis of algorithms and problem complexity
PDFBibTeX XMLCite
Full Text: DOI