Pfaffian labelings and signs of edge colorings

DOI10.1007/s00493-008-2231-2zbMath1199.05126OpenAlexW1987283276MaRDI QIDQ949785

Serguei Norine, Robin Thomas

Publication date: 21 October 2008

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00493-008-2231-2

zbMATH Keywords

Pfaffian labelings

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15)

Related Items (2)

Face-width of Pfaffian braces and polyhex graphs on surfaces ⋮ Minimally non-Pfaffian graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Pfaffian orientations, 0-1 permanents, and even cycles in directed graphs
• Pfaffian graphs, \(T\)-joins and crossing numbers
• Brick decompositions and the matching rank of graphs
• List-colourings of graphs
• Matching theory
• Matching structure and the matching lattice
• Colorings and orientations of graphs
• Matchings in graphs on non-orientable surfaces
• On a conjecture of Lovász concerning bricks. II: Bricks of finite characteristic
• List edge colourings of some 1-factorable multigraphs
• Generating bricks
• The statistics of dimers on a lattice
• Graph Drawing

This page was built for publication: Pfaffian labelings and signs of edge colorings