加载中…
We prove a precise min-max theorem for the following problem. Let be an Eulerian graph with a specified set of edges , and let be a vertex of . Then what is the maximum integer so that the edge-set of can be partitioned into non-zero -trails? That is, each trail must begin and end at and contain an odd number of edges from~. This theorem is motivated by a connection to vertex-minors and yields two conjectures of Máčajová and Škoviera as corollaries.

生成讲解博客的中文版本

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