Pfaffian graphs embedding on the torus

2012 ◽  
Vol 56 (9) ◽  
pp. 1957-1964 ◽  
Author(s):  
LianZhu Zhang ◽  
Yan Wang ◽  
FuLiang Lu
Keyword(s):  
Pfaffian Graphs

scholarly journals Recognizing near-bipartite Pfaffian graphs in polynomial time

2010 ◽  
Vol 158 (12) ◽  
pp. 1275-1278 ◽  
Author(s):  
Alberto Alexandre Assis Miranda ◽  
Cláudio Leonardo Lucchesi
Keyword(s):  
Polynomial Time ◽  
Pfaffian Graphs

scholarly journals Matching signatures and Pfaffian graphs

2011 ◽  
Vol 311 (4) ◽  
pp. 289-294 ◽  
Author(s):  
Alberto Alexandre Assis Miranda ◽  
Cláudio Leonardo Lucchesi
Keyword(s):  
Pfaffian Graphs

scholarly journals Operations preserving the pfaffian property of a graph

1991 ◽  
Vol 50 (2) ◽  
pp. 248-257 ◽  
Author(s):  
C. H. C. Little ◽  
F. Rendl
Keyword(s):  
Equal Sign ◽  
Subcubic Graphs ◽  
Pfaffian Graphs

AbstractPfaffian graphs are those which can be oriented so that the 1-factors have equal sign, as calculated according to the prescription of Kasteleyn. We consider various operations on graphs and examine their effect on the Pfaffian property. We show that the study of Pfaffian graphs may be reduced to the case of subcubic graphs (graphs in which no vertex has degree greater than 3) or bricks (3-connected bicritical graphs).

A Polynomial Time Algorithm for Recognizing Near-Bipartite Pfaffian Graphs

2008 ◽  
Vol 30 ◽  
pp. 171-176
Author(s):  
Alberto Alexandre Assis Miranda ◽  
Cláudio Leonardo Lucchesi
Keyword(s):  
Polynomial Time ◽  
Polynomial Time Algorithm ◽  
Time Algorithm ◽  
Pfaffian Graphs

Pfaffian graphs, T-joins and crossing numbers

COMBINATORICA ◽  
2008 ◽  
Vol 28 (1) ◽  
pp. 89-98 ◽  
Author(s):  
Serguei Norine
Keyword(s):  
Crossing Numbers ◽  
Pfaffian Graphs

A Sufficient Condition for Pfaffian Graphs on the Torus

2017 ◽  
Vol 33 (5) ◽  
pp. 1249-1260
Author(s):  
Xing Feng ◽  
Lianzhu Zhang ◽  
Mingzu Zhang
Keyword(s):  
Sufficient Condition ◽  
Pfaffian Graphs

Drawing 4-Pfaffian graphs on the torus

COMBINATORICA ◽  
2009 ◽  
Vol 29 (1) ◽  
pp. 109-119 ◽  
Author(s):  
Serguei Norine
Keyword(s):  
Pfaffian Graphs

scholarly journals The signature matrix for 6-Pfaffian graphs

2021 ◽  
Vol 195 ◽  
pp. 298-305
Author(s):  
Roberta Rasoviti Marques Costa Moço ◽  
Alberto Alexandre Assis Miranda ◽  
Cândida Nunes da Silva
Keyword(s):  
Pfaffian Graphs ◽  
Signature Matrix

Strongly Pfaffian Graphs

2021 ◽  
pp. 267-272
Author(s):  
Maximilian Gorsky ◽  
Raphael Steiner ◽  
Sebastian Wiederrecht
Keyword(s):  
Pfaffian Graphs
Sign in / Sign up

Export Citation Format

Share Document