加载中…
We introduce weak oddness , a new measure of uncolourability of cubic graphs, defined as the least number of odd components in an even factor. For every bridgeless cubic graph , , where denotes the resistance of and denotes the oddness of , so this new measure is an approximation of both oddness and resistance. We demonstrate that there are graphs satisfying , and that the difference between any two of those three measures can be arbitrarily large. The construction implies that if we replace a vertex of a cubic graph with a triangle, then its oddness can decrease by an arbitrarily large amount.

生成讲解博客的中文版本

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