加载中…
The basis number of a graph is the smallest integer such that admits a basis for its cycle space, where each edge of belongs to at most members of . In this note, we show that every non-planar graph that can be embedded on a surface with Euler characteristic has a basis number of exactly , proving a conjecture of Schmeichel from 1981. Additionally, we show that any graph embedded on a surface (whether orientable or non-orientable) of genus has a basis number of .

生成讲解博客的中文版本

生成AI智能校验的中文版本