A generalization of Little's theorem on Pfaffian orientations
type: Item
instance of: scholarly article
title: A generalization of Little's theorem on Pfaffian orientations
zbMATH Open document ID: 1256.05185
author: U. S. R. Murty
author: Marcelo H. de Carvalho
author: Cláudio L. Lucchesi
published in: Journal of Combinatorial Theory. Series B
publication date: 2013-01-14T00:00:00Z
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 6125255
zbMATH Keywords: perfect matchings
zbMATH Keywords: matching covered graphs
zbMATH Keywords: solid matching covered graphs
zbMATH Keywords: Pfaffian orientations
MaRDI profile type: Publication
full work available at URL: j.jctb.2012.07.004
OpenAlex ID: W2029943728
cites work: Q5422499
cites work: On a conjecture of Lovász concerning bricks. I: The characteristic of a matching covered graph
cites work: On a conjecture of Lovász concerning bricks. II: Bricks of finite characteristic
cites work: Optimal ear decompositions of matching covered graphs and bases for the matching lattice
cites work: The perfect matching polytope and solid bricks
cites work: Graphs with independent perfect matchings
cites work: On the number of dissimilar pfaffian orientations of graphs
cites work: How to build a brick
cites work: Brick decompositions and the matching rank of graphs
cites work: A characterisation of Pfaffian near bipartite graphs
cites work: A characterization of convertible (0,1)-matrices
cites work: Q3978111
cites work: Matching structure and the matching lattice
cites work: Matching theory
cites work: Pólya's permanent problem
cites work: A Polynomial Time Algorithm for Recognizing Near-Bipartite Pfaffian Graphs
cites work: Generating bricks
cites work: Minimally non-Pfaffian graphs
cites work: Permanents, Pfaffian orientations, and even directed circuits
cites work: The Factorization of Linear Graphs
cites work: Pfaffian orientations, 0-1 permanents, and even cycles in directed graphs
DOI: 10.1016/J.JCTB.2012.07.004
description: scientific article; zbMATH DE number 6125255