Pivots, determinants, and perfect matchings of graphs

DOI10.1016/j.tcs.2012.02.031zbMath1251.05132arXiv0811.3500MaRDI QIDQ714808

Robert Brijder, Hendrik Jan Hoogeboom, Tero J.Harju

Publication date: 11 October 2012

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0811.3500

zbMATH Keywords

principal pivot transform; perfect matchings; local complementation; circle graph; gene assembly in ciliates

Mathematics Subject Classification ID

05C90: Applications of graph theory

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

92D10: Genetics and epigenetics