The Hajnal-Szemerédi Theorem [Hajnal & Szemerédi, Colloq Math Soc J Bolyai, 1970] states that a graph with hk vertices and minimum degree at least (h -1)k contains k vertex disjoint copies of K h . Its proof is not algorithmic. Here, we present an algorithm that, for a fixed h, finds in such a graph
A density Corrádi-Hajnal theorem
✍ Scribed by Peter Allen; Julia Böttcher; Jan Hladký; Diana Piguet
- Book ID
- 119236532
- Publisher
- Elsevier Science
- Year
- 2011
- Tongue
- English
- Weight
- 192 KB
- Volume
- 38
- Category
- Article
- ISSN
- 1571-0653
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
Noha Cassandra Palmer nagy hatalommal bíró Pythiává vált, ez egyáltalán nem készteti visszavonulásra azokat, akik a halálát kívánják. A természetfeletti lények világában kevesen örülnének annak, ha az önfejű Cassie foglalná el a legfőbb jövőbelátó posztját – és minden tőlük telhetőt el is követnek,
Noha Cassandra Palmer nagy hatalommal bíró Pythiává vált, ez egyáltalán nem készteti visszavonulásra azokat, akik a halálát kívánják. A természetfeletti lények világában kevesen örülnének annak, ha az önfejű Cassie foglalná el a legfőbb jövőbelátó posztját - és minden tőlük telhetőt el is követnek,
Közeleg a tavasz, és a természet lassú ébredésével felvirrad a remény is. Mindenre elszánt hőseink most már a Sárkánydárda birtokában elkeseredett, végső ütközetre indulnak a dühödt sárkányhad ellen. A lovagot és a barbárt, a harcost és a félelfet, a törpét és a surranót, de még a sötét lelkű mágust