Hostname: page-component-74656f9884-kv2lp Total loading time: 0 Render date: 2026-11-06T06:59:35.037Z Has data issue: false hasContentIssue false

Splitting digraphs

Published online by Cambridge University Press:  04 September 2006

NOGA ALON
Affiliation:
Tel Aviv University, Tel Aviv 69978, Israel and IAS, Princeton, NJ 08540, USAnogaa@tau.ac.il
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

There are several known results asserting that undirected graphs can be partitioned in a way that satisfies various constraints imposed on the degrees. The corresponding results for directed graphs, where degrees are replaced by outdegrees, often fail, and when they do hold, they are usually much harder, and lead to fascinating open problems. In this note we list three problems of this type, and mention the undirected analogues. All graphs and digraphs considered here are simple, that is, they have no loops and no multiple edges.

Information

Type
PROBLEM SECTION
Copyright
2006 Cambridge University Press