๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On the restricted matching extension of graphs in surfaces

โœ Scribed by Qiuli Li; Heping Zhang

Book ID
116217571
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
216 KB
Volume
25
Category
Article
ISSN
0893-9659

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Matching extension in the powers ofn-con
Matching extension in the powers ofn-connected graphs
โœ Walcher, Kara Lee ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 288 KB ๐Ÿ‘ 1 views

Let G be a graph on p vertices. Then for a positive integer n, G is said to be n-extendible if (i) TI < p / 2 , iii) G has a set of n independent edges, and (iii) every such set is contained in a perfect matching of G. In this paper we will show that if p is even and G is TIconnected, then Gk is ([$

Matchings in Graphs on Non-orientable Su
Matchings in Graphs on Non-orientable Surfaces
โœ Glenn Tesler ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 345 KB

We generalize Kasteleyn's method of enumerating the perfect matchings in a planar graph to graphs embedding on an arbitrary compact boundaryless 2-manifold S. Kasteleyn stated that perfect matchings in a graph embedding on a surface of genus g could be enumerated as a linear combination of 4 g Pfaff