LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

On Min–Max Pair in Tournaments

Photo from archive.org

Let T be a tournament of order $$n\ge 3$$n≥3. A pair of distinct vertices x, y of T is called a min–max pair if one of x and y is of… Click to show full abstract

Let T be a tournament of order $$n\ge 3$$n≥3. A pair of distinct vertices x, y of T is called a min–max pair if one of x and y is of minimum out-degree, while the other is of maximum out-degree. Let xy be an arc such that x, y is a min–max pair. We call xy a min–max arc if x has minimum out-degree, and max–min arc otherwise. We prove that if yx is a min–max arc, then there exists a hamiltonian path from x to y; if xy is a max–min arc, then there exists a hamiltonian path from x to y with the exception of a few cases.

Keywords: pair tournaments; min max; pair; max pair

Journal Title: Graphs and Combinatorics
Year Published: 2018

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.