Bipartite partition-connected factors with small degrees
Combinatorics
2019-05-30 v1
Abstract
In this paper, we show that every -partition-connected graph has a bipartite -partition-connected factor such that for each vertex , . A graph is said to be -partition-connected, if it contains edge-disjoint spanning trees. As an application, we conclude that tough enough graphs with appropriate number of vertices have a bipartite -partition-connected factor with maximum degree at most . Finally, we prove that tough enough graphs of order at least admit a bipartite connected factor whose degrees lie in the set .
Cite
@article{arxiv.1905.12161,
title = {Bipartite partition-connected factors with small degrees},
author = {Morteza Hasanvand},
journal= {arXiv preprint arXiv:1905.12161},
year = {2019}
}