×

Spanning local tournaments in locally semicomplete digraphs. (English) Zbl 0884.05047

A subgraph of a graph is a spanning subgraph if it contains all the vertices of the graph. A digraph is semicomplete if there is at least one arc between any two different vertices. The author proves that every \(3k-2\) connected locally semicomplete digraph contains a \(k\) connected spanning local tournament.

MSC:

05C20 Directed graphs (digraphs), tournaments
05C40 Connectivity
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Bang-Jensen, J., Locally semicomplete digraphs: a generalization of tournaments, J. Graph Theory, 14, 371-390 (1990) · Zbl 0703.05026
[2] Guo, Y., (Aachener Beiträge zur Mathematik, Band 13 (1995), Augustinus-Buchhandlung Aachen) · Zbl 0831.05034
[3] Guo, Y.; Volkmann, L., Connectivity properties of locally semicomplete digraphs, J. Graph Theory, 18, 269-280 (1994) · Zbl 0830.05043
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.