Drawing Pfaffian graphs

Lecture Notes in Computer Science

Volumn 3383, Issue , 2004, Pages 371-376

  Norine, Serguei ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; DRAWING (GRAPHICS); ARTIFICIAL INTELLIGENCE; COMPUTERS;

GRAPH DRAWING; PFAFFIAN GRAPHS;

GRAPH THEORY; DRAWING (GRAPHICS);

PERFECT MATCHINGS; PFAFFIAN; PFAFFIAN GRAPHS;

EID: 24144490663     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. A. Galluccio and M. Loebl, On the theory of Pfaffian orientations. I. Perfect matchings and permanents, Electron. J. combin. 6 (1999), no. 1, Research Paper 6, 18pp. (electronic)
2. P. W. Kasteleyn, The statistics of dimers on a lattice. I. The number of dimer arrangements on a quadratic lattice, Physica 27 (1961), 1209-1225.
3. P. W. Kasteleyn, Dimer statistics and phase transitions, J. Mathematical Phys. 4 (1963), 287-293.
4. P. W. Kasteleyn, Graph Theory and Crystal Physics, Graph Theory and Theoretical Physics, Academic Press, London, 1967, 43-110.
5. V. Klee, R. Lardner and R. Manber, Signsolvability revisited, Linear Algebra Appl. 59 (1984), 131-157.
6. C. H. C. Little, A characterization of convertible (0,1)-matrices, J. Comb. Theory B 18 (1975), 187-208.
7. W. McCuaig, Polya's permanent problem, preprint.
8. S. Norine, Pfaffian graphs, T-joins and crossing numbers, submitted.
9. S. Norine, in preparation.
10. J. Pach and G. Toth, Which crossing number is it anyway?, J. Comb. Theory Ser. B 80 (2000), no. 2, 225-246.
11. G. Pólya, Augfabe 424, Arch. Math. Phys. Ser. 20 (1913), 271.
12. N. Robertson, P. D. Seymour and R. Thomas, Permanents, Pfaffian orientations, and even directed circuits, Ann. of Math. (2) 150(1999), 929-975.
13. P. Samuelson, Foundations of Economic Analysis, Atheneum, New York, 1971.
14. G. Tesler, Matching in graphs on non-orientable surfaces, J. Comb. Theory B 78 (2000), 198-231.
15. V. V. Vazirani and M. Yannakakis, Pfaffian orientations, 0 - 1 permanents, and even cycles in directed graphs, Discrete Appl. Math. 25 (1989), 179-190.