کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
431171 688292 2006 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Testing set proportionality and the Ádám isomorphism of circulant graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Testing set proportionality and the Ádám isomorphism of circulant graphs
چکیده انگلیسی

Given two k   element subsets S,T⊆ZnS,T⊆Zn, we give a quasi-linear algorithm to either find λ∈Zn∗ such that S=λTS=λ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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Discrete Algorithms - Volume 4, Issue 2, June 2006, Pages 324–335
نویسندگان
, , , ,