Title of article :
Maximal planar graphs of inscribable type and diagonal flips
Author/Authors :
Cheung، نويسنده , , Kevin K.H. Chung، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
A theorem due to Wagner states that given two maximal planar graphs with n 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.
Keywords :
Inscribable , Diagonal flip , maximal planar graph , Polytope
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics