Markov bases of binary graph models of K4-minor free graphs

Abstract

We establish the width of Markov bases of binary graph model of graphs that do not contain K4 as a minor.

Keywords

• Markov bases
• series-parallel graphs