کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650161 1342477 2009 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Maximal planar graphs of inscribable type and diagonal flips
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Maximal planar graphs of inscribable type and diagonal flips
چکیده انگلیسی

A theorem due to Wagner states that given two maximal planar graphs with nn vertices, one can be obtained from the other by performing a finite sequence of diagonal flips. In this paper, we show a result of a similar flavour—given two maximal planar graphs of inscribable type having the same vertex set, one can be obtained from the other by performing a finite sequence of diagonal flips such that all the intermediate graphs are of inscribable type.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 4, 6 March 2009, Pages 920–925
نویسندگان
,