EUVIMEDEUVIMED entdecken
Crossref

On Partitioning the Edges of an Infinite Digraph into Directed Cycles

Attila Joó

Advances in Combinatorics · 2021

DOI: 10.19086/aic.18702 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Advances in Combinatorics, 2021. Verfasst von Attila Joó.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Nash-Williams proved in [1] that for an undirected graph G the set E¹Gº can be partitioned into cycles if and only if there is no finite cut of odd size. Later C. Thomassen gave a simpler proof for this in [2] and conjectured the following directed analogue of the theorem: the edge set of a digraph can be partitioned into directed cycles if and only if for each subset of the vertices the cardinality of the ingoing and the outgoing edges are equal. The aim of the paper is to prove this conjecture.

Zitieren

APA

Joó, A. (2021). On Partitioning the Edges of an Infinite Digraph into Directed Cycles. Advances in Combinatorics. https://doi.org/10.19086/aic.18702

Vancouver

Joó A. On Partitioning the Edges of an Infinite Digraph into Directed Cycles. Advances in Combinatorics. 2021. doi:10.19086/aic.18702

BibTeX
@article{Jo2021,
  author = {Joó, Attila},
  title = {On Partitioning the Edges of an Infinite Digraph into Directed Cycles},
  journal = {Advances in Combinatorics},
  year = {2021},
  doi = {10.19086/aic.18702}
}
Kostenlos starten →