2 exercises with kintali's contributions

Search tips: reset author or reset tags - to expand, or dig in by adding more tags and revising the query.

34

views

no

votes

Basics of Pfaffians

Let $G(V,E)$ be an undirected graph. An orientation of $G$ is Pfaffian if every even cycle $C$ such that $G \setminus V(…

• GRAPH THEORY

 

• pfaffian

33

views

no

votes

Planar Graphs are Pfaffians

Let $G(V,E)$ be an undirected graph. An orientation of $G$ is Pfaffian if every even cycle $C$ such that $G \setminus V(…

• GRAPH THEORY

 

• planar-graphs
• pfaffian