On ordered graphs and graph orderings

DOI10.1016/0166-218X(94)90100-7zbMath0802.05055OpenAlexW2169976885MaRDI QIDQ1329810

Jaroslav Nešetřil

Publication date: 31 July 1994

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(94)90100-7

zbMATH Keywords

Ramsey theoryoriented graphordered graphsstrong orientationgraph orderings

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Directed graphs (digraphs), tournaments (05C20)

Related Items

Letter graphs and geometric grid classes of permutations: characterization and recognition

Cites Work

• On a Probabilistic Graph-Theoretical Method
• A Ramsey-Type Theorem for Orderings of a Graph
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item