Title

Graphs whose every transitive orientation contains almost every relation

Abstract

Given a graph G on n vertices and a total ordering ≺ of V(G), the transitive orientation of G associated with ≺, denoted P(G; ≺), is the partial order on V(G) defined by setting x

Publication Title

Israel Journal of Mathematics

Share

COinS