Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650161 | Discrete Mathematics | 2009 | 6 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Kevin K.H. Cheung,