Title :
On graph isomorphism determining problem
Author :
Al-Zabi, Bilal Radi A Ggel ; Kernytskyy, Andriy ; Lobur, Mykhaylo ; Tkatchenko, Serhiy
Author_Institution :
CAD/CAM Dept., Lviv Polytech. Nat. Univ., Lviv
Abstract :
The problems of determining the graph isomorphism on the base of optimal reduction tree is considered.
Keywords :
graph theory; isomorphism; trees (mathematics); graph isomorphism determining problem; optimal reduction tree; Binary trees; CADCAM; Circuit synthesis; Computer aided manufacturing; Electronic design automation and methodology; Mathematical programming; Ribs; Tree graphs; Writing; graph; isomorphism; tree;
Conference_Titel :
Perspective Technologies and Methods in MEMS Design, 2008. MEMSTECH 2008. International Conference on
Conference_Location :
Polyana
Print_ISBN :
978-966-2191-00-4
DOI :
10.1109/MEMSTECH.2008.4558745
