Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

Convex independence and the structure of clone-free multipartite tournaments

Darren B. ParkerRandy F. WesthoffMarty J. Wolf — 2009

Discussiones Mathematicae Graph Theory

We investigate the convex invariants associated with two-path convexity in clone-free multipartite tournaments. Specifically, we explore the relationship between the Helly number, Radon number and rank of such digraphs. The main result is a structural theorem that describes the arc relationships among certain vertices associated with vertices of a given convexly independent set. We use this to prove that the Helly number, Radon number, and rank coincide in any clone-free bipartite tournament. We...

Page 1

Download Results (CSV)