加载中…
We show that every cubic graph on vertices contains a spanning subgraph in which the number of vertices of each degree deviates from by at most , up to three exceptions. This resolves the conjecture of Alon and Wei (Irregular subgraphs, Combin. Probab. Comput. 32(2) (2023), 269–283) for cubic graphs.

生成讲解博客的中文版本

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