On two-path convexity in multipartite tournaments

DOI10.1016/j.ejc.2007.03.009zbMath1141.05039OpenAlexW2049758039MaRDI QIDQ2426441

Marty J. Wolf, Randy F. Westhoff, Darren B. Parker

Publication date: 22 April 2008

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2007.03.009

zbMATH Keywords

multipartite tournamentstwo-path convexity

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Helly-type theorems and geometric transversal theory (52A35)

Related Items

On the \(P_3\)-hull number of some products of graphs, Algorithmic and structural aspects of the \(P_3\)-Radon number, On the Carathéodory number of interval and graph convexities, On the \(P_3\)-hull number of Hamming graphs, On the hull number on cycle convexity of graphs, Characterization and recognition of Radon-independent sets in split graphs, An upper bound on the \(P_3\)-Radon number, The Carathéodory number of the \(P_3\) convexity of chordal graphs, Graphs with few \(P_4\)'s under the convexity of paths of order three, Inapproximability results for graph convexity parameters, Unnamed Item, Hull and geodetic numbers for some classes of oriented graphs

Cites Work

• Convex sets in graphs. II: Minimal path convexity
• Convexity in graphs
• On triangle path convexity in graphs
• Convexity in directed graphs
• Some remarks on simple tournaments
• Convexity in oriented graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item