Publication:5491020

zbMath1101.05054MaRDI QIDQ5491020

Robin Thomas

Publication date: 26 September 2006

zbMATH Keywords

matching; crossing number; dimer problem; brace; brick; sign-nonsingular matrix; even directed cycle; Pólya's permanent problem

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C38: Paths and cycles

05C10: Planar graphs; geometric and topological aspects of graph theory

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

82B20: Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics

05C75: Structural characterization of families of graphs

05C83: Graph minors

05C85: Graph algorithms (graph-theoretic aspects)

05C20: Directed graphs (digraphs), tournaments