کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
439073 690428 2010 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The complexity of the Hajós calculus for planar graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The complexity of the Hajós calculus for planar graphs
چکیده انگلیسی

The planar Hajós calculus is the Hajós calculus with the restriction that all the graphs that appear in the construction (including a final graph) must be planar. We prove that the planar Hajós calculus is polynomially bounded iff the Hajós calculus is polynomially bounded.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 411, Issues 7–9, 28 February 2010, Pages 1182-1191