Packing mixed hyperarborescences
Combinatorics
2023-11-21 v2 Discrete Mathematics
Abstract
The aim of this paper is twofold. We first provide a new orientation theorem which gives a natural and simple proof of a result of Gao, Yang \cite{GY} on matroid-reachability-based packing of mixed arborescences in mixed graphs by reducing it to the corresponding theorem of Cs. Kir\'aly \cite{cskir} on directed graphs. Moreover, we extend another result of Gao, Yang \cite{GY2} by providing a new theorem on mixed hypergraphs having a packing of mixed hyperarborescences such that their number is at least and at most , each vertex belongs to exactly of them, and each vertex is the root of least and at most of them.
Keywords
Cite
@article{arxiv.2309.14513,
title = {Packing mixed hyperarborescences},
author = {Zoltán Szigeti},
journal= {arXiv preprint arXiv:2309.14513},
year = {2023}
}
Comments
14 pages