Testing set proportionality and the Ádám isomorphism of circulant graphs期刊界 All Journals 搜尽天下杂志传播学术成果专业期刊搜索期刊信息化学术搜索

按检索

Testing set proportionality and the Ádám isomorphism of circulant graphs

Authors:	Don Coppersmith Nick Howgrave-Graham Phong Q NguyêÜn Igor E Shparlinski

Institution:	^aIBM, T.J. Watson Research Center, Yorktown Heights, NY 10598, USA;^bNTRU Cryptosystems, Inc., 35 Nagog Park, Acton, MA 01740, USA;^cCNRS/École normale supérieure, DI, 45 rue d'Ulm, 75005 Paris, France;^dDepartment of Computing, Macquarie University, Sydney, NSW 2109, Australia

Abstract:	Given two k element subsets , we give a quasi-linear algorithm to either find such that S=λT or prove that no such λ exists.This question is closely related to isomorphism testing of circulant graphs and has recently been studied in the literature.

Keywords:	Circulant graphs Graph isomorphism Á dá m conjecture
本文献已被 ScienceDirect 等数据库收录！