A linear time algorithm for isomorphism of graphs of bounded average genus /

Abstract: "A structure theorem is proved for the class of graphs of bounded average genus, which leads to a linear time algorithm for isomorphism of such graphs."

Bibliographic Details
Main Author: Chen, Jianer
Format: Book
Language:English
Published: College Station, Tex. : Texas A & M University, Computer Science Dept., [1991]
Series:Technical report (Texas A & M University. Computer Science Department) ; 91-015.
Subjects:

Cushing: Texas A&M (Does not check out)

Holdings details from Cushing: Texas A&M (Does not check out)
Call Number: QA76 .C656 91-015
 
Call Number Status Get It
QA76 .C656 91-015 Available