کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653122 1632607 2006 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The structure and unlabelled enumeration of toroidal graphs with no K3,3's
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The structure and unlabelled enumeration of toroidal graphs with no K3,3's
چکیده انگلیسی

We characterize the toroidal graphs with no K3,3-subdivisions as canonical compositions in which 2-pole planar networks are substituted for the edges of non-planar cores. This structure enables us to enumerate these graphs. We describe an explicit enumerative approach that requires unlabelled enumeration of 2-connected planar graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 24, 15 July 2006, Pages 69-76