Partition of a Subset into Two Directed Cycles with Partial Degrees
Combinatorics
2019-07-29 v1
Abstract
Let be a directed graph of order . Let be a subset of with . Suppose that every vertex of has degree at least in . Then for any integer partition with and , contains two disjoint directed cycles and such that and . We conjecture that for any integer partition with and , contains disjoint directed cycles such that for all . The degree condition is sharp in general.
Keywords
Cite
@article{arxiv.1907.11668,
title = {Partition of a Subset into Two Directed Cycles with Partial Degrees},
author = {Hong Wang},
journal= {arXiv preprint arXiv:1907.11668},
year = {2019}
}