Destroying Non-Complete Regular Components in Graph Partitions
Combinatorics
2011-02-08 v1
Abstract
We prove that if is a graph and such that then can be partitioned into sets such that and contains no non-complete -regular components for each . In particular, the vertex set of any graph can be partitioned into sets, each of which induces a disjoint union of triangles and paths.
Cite
@article{arxiv.1102.1169,
title = {Destroying Non-Complete Regular Components in Graph Partitions},
author = {Landon Rabern},
journal= {arXiv preprint arXiv:1102.1169},
year = {2011}
}