12744
20 (  1996  ) 161-173 Dejter I. J. ; Guan P. Square-blocking edge subsets in hypercubes and  vertex  avoidance Graph theory combinatorics algorithms and applications ( San Francisco CA 1989 ) 162 174 SIAM Philadelphia PA 1991 Dejter I. J. ; Pujol J. Perfect domination and symmetry in hypercubes Proceedings of the Twenty-sixth Southeastern International Conference on Combinatorics Graph Theory and Computing ( Boca Raton FL 1995 ) .
 None
Given a phrase that describes the relationship between two words, extract the words and the lexical relationship between them. The output format should be "relation1: word1, word2; relation2: word3, word4". 
Option: cities of residence, top members employees, members, alternate names, origin, state or provinces of residence, title of person, spouse, city of headquarters, NA, founded by, state or province of headquarters, employee of, countries of residence, country of birth, founded, subsidiaries, country of headquarters 
Text: {0} 
Answer:
 NA: 1996, vertex