关于含轻边或交替 2-圈的图的边划分的注记
组合数学
2018-09-11 v1 离散数学
摘要
设 是一个遗传图类(即 的每个子图都属于 ),使得 中每个图 的最小度至多为 1,或含有一条边 满足 ,或含有一个 2-交替圈。本文证明 ()中每个最大度为 的图都可边划分为两个森林 、 和一个子图 ,使得对 有 且 。
引用
@article{arxiv.1809.02799,
title = {A note on the edge partition of graphs containing either a light edge or an alternating 2-cycle},
author = {Xin Zhang and Bei Niu},
journal= {arXiv preprint arXiv:1809.02799},
year = {2018}
}
备注
This is a very preliminary version! If you find any topes or mistakes, please fell free to let us now. This paper is used for communication, and will not be published as it is in a journal