Induced Matching Extendable Graph Powers

Induced matching extendable graphs

✍ Jinjiang, Yuan 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 261 KB

We say that a simple graph G is induced matching extendable, shortly IM-extendable, if every induced matching of G is included in a perfect matching of G. The main results of this paper are as follows: (1) For every connected IM-extendable graph 2 |V (G)| -2; the equality holds if and only if G ∼

Degree conditions of induced matching ex

Degree conditions of induced matching extendable graphs

✍ Liu Yan; Yuan Jinjiang; Wang Shiying 📂 Article 📅 2000 🏛 SP Editorial Committee of Applied Mathematics - A 🌐 English ⚖ 276 KB

Bipartite matching extendable graphs

✍ Xiumei Wang; Zhenkun Zhang; Yixun Lin 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 353 KB

Extending matchings in claw-free graphs

✍ Michael D. Plummer 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 506 KB

Let G be a graph with a perfect matching and let n be an integer, has a perfect matching for every pair of points u and v in V(G). It is proved that every 3-connected claw-free graph is bicritical and for n>2, every (2n+ l)-connected claw-free graph is n-extendable. Matching extension in planar an

Extending matchings in planar graphs IV

✍ Michael D. Plummer 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 973 KB

Plummer, M.D., Extending matchings in planar graphs IV, Discrete Mathematics 109 (1992) 207-219. The structure of certain non-Zextendable planar graphs is studied first. In particular, 4-connected S-regular planar graphs which are not 2-extendable are investigated and examples of these are presented

Extending matchings in planar graphs V

✍ Michael D. Plummer 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 473 KB

A graph G on at least 2n + 2 vertices in n-extendable if every set of n independent edges extends to (i.e., is a subset of) a perfect matching in G. It is known that no planar graph is 3-extendable. In the present paper we continue to study 2-extendability in the plane. Suppose independent edges el