Naslov | Razredi grafov z drevesnim neodvisnostnim številom največ 2 |
---|---|
Avtor | Mirza Redžić |
Mentor | prof. dr. Martin Milanič |
Somentor | doc. dr. Clement Dallard |
Delovni somentor | / |
Leto izdelave | 2022 |
Študijski program | Matematične znanosti, 2. stopnja |
Ključne besede | drevesna dekompozicija, drevesna širina, drevesno neodvisnostno število, induciran minor, H-prost graf, zaporedno-vzporeden graf |
Keywords | tree decomposition, treewidth, tree-independence number, induced minor, H-free graph, series parallel graph |
Prenesi zaključno delo v pdf obliki