Adjacency of vertices of the complete pre-order polytope

DOI10.1016/S0012-365X(96)00143-4MaRDI QIDQ1377754zbMATH OpenFDO

Authors Maria Angela C. M. Gurgel, Yoshiko Wakabayashi

Publication date 26 January 1998

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0012-365X(96)00143-4

zbMATH Keywords

adjacency relationcomplete pre-orderconvex hulldiameterdigraphpolytope

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph theory (05C99) Partial orders, general (06A06) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• A combinatorial study of partial order polytopes
• Adjacency on the order polytope with applications to the theory of fuzzy measures
• scientific article; zbMATH DE number 36207

Cites work

• Graph theory
• scientific article; zbMATH DE number 3904331 (Why is no real title available?)
• scientific article; zbMATH DE number 3659595 (Why is no real title available?)
• scientific article; zbMATH DE number 3687081 (Why is no real title available?)
• scientific article; zbMATH DE number 36207 (Why is no real title available?)
• Parallel concepts in graph theory
• Polytopes, graphs, and complexes
• The adjacency relation on the traveling salesman polytope is NP-Complete
• The travelling salesman problem and a class of polyhedra of diameter two

Cited in

(6)

• Weak order polytopes.
• Adjacency on the order polytope with applications to the theory of fuzzy measures
• Multiprocessor scheduling under precedence constraints: polyhedral results
• Polyhedral aspects of partial orders and comparability graphs
• Determining adjacent vertices on assignment polytopes
• Adjacencies on random ordering polytopes and flow polytopes

This page was built for publication: Adjacency of vertices of the complete pre-order polytope

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1377754)