On star-forest ascending subgraph decomposition
Combinatorics
2015-12-08 v1
Abstract
The Ascending Subgraph Decomposition (ASD) Conjecture asserts that every graph with edges admits an edge decomposition such that has edges and it is isomorphic to a subgraph of , . We show that every bipartite graph with edges such that the degree sequence of one of the stable sets satisfies , admits an ascending subgraph decomposition with star forests. We also give a necessary condition on the degree sequence which is not far from the above sufficient one.
Cite
@article{arxiv.1512.02161,
title = {On star-forest ascending subgraph decomposition},
author = {Anna Lladó and Josep Maria Aroca},
journal= {arXiv preprint arXiv:1512.02161},
year = {2015}
}
Comments
11 pages