Výpočetní složitost v teorii grafů

• Thesis title in Czech: Výpočetní složitost v teorii grafů
• Thesis title in English: Computational complexity in Graph Theory
• Academic year of topic announcement: 2005/2006
• Thesis type: diploma thesis
• Thesis language: čeština
• Department: Department of Applied Mathematics (32-KAM)
• Supervisor: prof. RNDr. Jan Kratochvíl, CSc.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 08.11.2005
• Date of assignment: 08.11.2005
• Date and time of defence: 11.09.2006 00:00
• Date of electronic submission: 11.09.2006
• Date of proceeded defence: 11.09.2006
• Opponents: prof. Ing. Jan Flusser, DrSc.

Guidelines

Student prostuduje literaturu týkající se výpočetní složitosti otázek souvisejících se Seidelovým switchingem a dalšími grafovými operacemi a pokusí se zodpovědět otázky složitosti switchování na grafy speciálních vlastností (např. chordální, intervalové apod.).

References

M. R. Garey and D. S. Johnson. Computers and Intractability. W. H. Freeman, San Francisco, 1979

Bela Bollobas: Modern Graph Theory, Springer 1998, ISBN 0387984887

časopisecké články podle instrukcí vedoucího