کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647328 1342341 2015 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Generating 4-connected even triangulations on the sphere
ترجمه فارسی عنوان
ایجاد سه بعدی حتی در چهار حوزه
کلمات کلیدی
تولید قضیه، 4-متصل حتی سهگانه، کره
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

In this paper, we prove that every 4-connected even triangulation on the sphere can be obtained from the octahedron by a sequence of two kinds of transformations called a 4-splitting and a twin-splitting, only through 4-connected even triangulations. As a corollary, taking a dual, we can also generate all cyclically 4-edge-connected cubic bipartite graphs on the sphere.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 1, 6 January 2015, Pages 64–70
نویسندگان
, ,