𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Pfaffian Number of Graphs

✍ Scribed by Alberto Alexandre Assis Miranda; Cláudio Leonardo Lucchesi


Book ID
108120739
Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
200 KB
Volume
35
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A Characterisation of Pfaffian Near Bipa
✍ Ilse Fischer; Charles H.C. Little 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 622 KB

A graph is 1-extendible if every edge has a 1-factor containing it. A 1-extendible non-bipartite graph G is said to be near bipartite if there exist edges e 1 and e 2 such that G&[e 1 , e 2 ] is 1-extendible and bipartite. We characterise the Pfaffian near bipartite graphs in terms of forbidden subg