Can I read An Orientation Theorem with Parity Conditions on EtoBox?

An Orientation Theorem with Parity Conditions by András Frank; Tibor Jordán; Zoltán Szigeti is a Computer Science article available to read on EtoBox.

What is An Orientation Theorem with Parity Conditions about?

Given a graph G = (V; E) and a set T ⊆ V , an orientation of G is called T -odd if precisely the vertices of T get odd in-degree. We give a good characterization for the existence of a T -odd orientation for which there exist k edge-disjoint spanning arborescences rooted at a prespeciÿed set of k roots. Our result implies Nash-Williams' theorem on covering the edges of a graph by k forests and a (generalization of a) theorem due to Nebeskà y on upper embeddable graphs.

Who reads An Orientation Theorem with Parity Conditions?

Author

András Frank; Tibor Jordán; Zoltán Szigeti

Publisher

Elsevier Science; Elsevier ; Elsevier BV (ISSN 0166-218X)

Published

2001

Language

EN

Field

Computer Science (Physical Sciences)