Planar graphs without cycles of length from 4 to 7 are near-bipartite
Lili HaoWeihua YangShuang Zhao
所有作者
Lili HaoWeihua YangShuang Zhao
文献摘要
A graph is near-bipartite if its vertex set can be partitioned into an
independent set and a set which induces a forest. In this paper, planar graphs
without cycles of length from 4 to 7 are shown to be near-bipartite.