کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
414239 680855 2014 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Enumerating topological (nk)(nk)-configurations
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Enumerating topological (nk)(nk)-configurations
چکیده انگلیسی

An (nk)(nk)-configuration is a set of n points and n lines in the projective plane such that their point–line incidence graph is k-regular. The configuration is geometric, topological, or combinatorial depending on whether lines are considered to be straight lines, pseudolines, or just combinatorial lines.We provide an algorithm for generating, for given n and k  , all topological (nk)(nk)-configurations up to combinatorial isomorphism, without enumerating first all combinatorial (nk)(nk)-configurations. We apply this algorithm to confirm efficiently a former result on topological (184)(184)-configurations, from which we obtain a new geometric (184)(184)-configuration. Preliminary results on (194)(194)-configurations are also briefly reported.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 47, Issue 2, Part A, February 2014, Pages 175–186
نویسندگان
, ,