• Title of article

    Maximal planar graphs of inscribable type and diagonal flips

  • Author/Authors

    Cheung، نويسنده , , Kevin K.H. Chung، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    6
  • From page
    920
  • To page
    925
  • 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
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598552