Stage-graph representations

DOI10.1016/S0166-218X(96)00080-7zbMath0879.05068OpenAlexW2167356980MaRDI QIDQ1363763

Anil Maheshwari, Jörg-Rüdiger Sack, Jorge Urrutia, Evangelos Kranakis, Marc Noy, Danny Krizanc

Publication date: 29 January 1998

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

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

comparability graphsstage graph

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Graph theory (05C99)

Related Items

Ray shooting from convex ranges

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The complexity of comparability graph recognition and coloring
• Parallel concepts in graph theory
• On Comparability and Permutation Graphs
• Optimal shooting: Characterizations and applications
• Lower Bounds for Approximation by Nonlinear Manifolds
• Transitive Orientation of Graphs and Identification of Permutation Graphs
• Regular Graphs with Given Girth and Restricted Circuits