Tartalom
Előszó a második kiadáshoz   i
Előszó   iii
Bevezető jelölések   v
1. Gráfelméleti alapfogalmak   1
2. Összefüggőség   31
3. Párosítások   97
4. Vonalak, körök és utak   143
5. Független ponthalmazok   159
6. Gráfok színezése   169
7. Extremális gráfelmélet   199
8. Ramsey-elmélet   219
9. Gráfelméleti problémák ekvivalenciája   229
10. Síkgráfok   243
11. Perfekt gráfok   265
12. Vegyes gráfosztályok   281
Jelölések   283
Név és tárgymutató   295
Irodalomjegyzék   305