Bipartitions of highly connected tournaments

Research output: Contribution to journalArticle

Colleges, School and Institutes

Abstract

We show that if T is a strongly 109k6log (2k)-connected tournament, there exists a partition A, B of V(T) such that each of T[A], T[B] and T[A, B] is strongly k-connected. This provides tournament analogues of two partition conjectures of Thomassen regarding highly connected graphs.

Details

Original languageEnglish
Pages (from-to)79-84
Number of pages6
JournalElectronic Notes in Discrete Mathematics
Volume49
Publication statusPublished - 1 Nov 2015

Keywords

  • Connectivity, Partition, Tournament