A note on the edge partition of graphs containing either a light edge or an alternating 2-cycle
Combinatorics
2018-09-11 v1 Discrete Mathematics
Abstract
Let be a hereditary graph class (i.e, every subgraph of belongs to ) such that every graph in has minimum degree at most 1, or contains either an edge such that or a 2-alternating cycle. It is proved that every graph in () with maximum degree can be edge-partitioned into two forests , and a subgraph such that for and .
Keywords
Cite
@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}
}
Comments
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