Corneil, D. G.; Krishnamoorthy, M. S. Weighted isomorphism problems. (English) Zbl 0491.05034 Combinatorics, graph theory and computing, Proc. 12th Southeast. Conf., Baton Rouge 1981, Congr. Numerantium 32, 213-220 (1981). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page MSC: 05C30 Enumeration in graph theory 05A15 Exact enumeration problems, generating functions 68R10 Graph theory (including graph drawing) in computer science 90C11 Mixed integer programming 03E20 Other classical set theory (including functions, relations, and set algebra) Keywords:weighted set isomorphism problem; weighted graph isomorphism problem; isomorphism complete; NP-complete problems; polynomial-time algorithms Citations:Zbl 0483.00001 PDFBibTeX XML