✦ LIBER ✦

Characterizations of maximum matching graphs of certain types

✍ Scribed by Yan Liu

Book ID: 108113504
Publisher: Elsevier Science
Year: 2005
Tongue: English
Weight: 172 KB
Volume: 290
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2004.09.011

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Characterizations of maximum fractional

Characterizations of maximum fractional -factors of graphs

✍ Guizhen Liu; Lanju Zhang 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 221 KB

Characterizations for Some Types of DNA

Characterizations for Some Types of DNA Graphs

✍ Xianyue Li; Heping Zhang 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 433 KB

Graphs isomorphic to their maximum match

Graphs isomorphic to their maximum matching graphs

✍ Yan Liu; Gui Ying Yan 📂 Article 📅 2009 🏛 Institute of Mathematics, Chinese Academy of Scien 🌐 English ⚖ 378 KB

Topological characterization of families

Topological characterization of families of graphs generated by certain types of graph grammars

✍ Mihalis Yannakakis; Theodosios Pavlidis 📂 Article 📅 1979 🏛 Elsevier Science ⚖ 676 KB

Z-transformation graphs of maximum match

Z-transformation graphs of maximum matchings of plane bipartite graphs

✍ Heping Zhang; Rijun Zha; Haiyuan Yao 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 462 KB

Let G be a plane bipartite graph. The Z-transformation graph Z(G) and its orientation Z(G) on the maximum matchings of G are deÿned. If G has a perfect matching, Z(G) and Z(G) are the usual Z-transformation graph and digraph. If G has neither isolated vertices nor perfect matching, then Z(G) is not

Rank of maximum matchings in a graph

✍ Denis Naddef 📂 Article 📅 1982 🏛 Springer-Verlag 🌐 English ⚖ 843 KB