National Repository of Grey Literature 2 records found  Search took 0.01 seconds. 
Regulární nakrytí - struktura a složitost
Seifrtová, Michaela ; Fiala, Jiří (advisor) ; Nedela, Roman (referee)
Regular Coverings - Structure and Complexity Michaela Seifrtová The thesis consists of two main parts, the first concentrated on the struc- ture of graph coverings, where different properties of regular graph coverings are presented, and the second dealing with computational complexity of the covering problem. Favorable results have been achieved in this area, proving the problem is solvable in polynomial time for all graphs whose order is a prime multiple of the order of the covered graph. 1
Regulární nakrytí - struktura a složitost
Seifrtová, Michaela ; Fiala, Jiří (advisor) ; Nedela, Roman (referee)
Regular Coverings - Structure and Complexity Michaela Seifrtová The thesis consists of two main parts, the first concentrated on the struc- ture of graph coverings, where different properties of regular graph coverings are presented, and the second dealing with computational complexity of the covering problem. Favorable results have been achieved in this area, proving the problem is solvable in polynomial time for all graphs whose order is a prime multiple of the order of the covered graph. 1

See also: similar author names
2 Seifrtová, Marcela
1 Seifrtová, Martina
Interested in being notified about new results for this query?
Subscribe to the RSS feed.