𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Critical Independent Sets and König–Egerváry Graphs

✍ Scribed by Vadim E. Levit; Eugen Mandrescu

Publisher
Springer Japan
Year
2011
Tongue
English
Weight
182 KB
Volume
28
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Jacobi's identity and the König-Egerváry
Jacobi's identity and the König-Egerváry theorem
✍ Joseph P.S Kung 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 110 KB

The Krnig-Egervkry theorem, which asserts that the maximum size of a partial matching in a relation equals the minimum size of a separating set, is proved using Jacobrs identity relating complementary minors in a matrix and its adjugate.

Independent sets and 2-factors in edge-c
Independent sets and 2-factors in edge-chromatic-critical graphs
✍ Stefan Grünewald; Eckhard Steffen 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 66 KB 👁 1 views

## Abstract In 1968, Vizing made the following two conjectures for graphs which are critical with respect to the chromatic index: (1) every critical graph has a 2‐factor, and (2) every independent vertex set in a critical graph contains at most half of the vertices. We prove both conjectures for cr