On transitive orientations with restricted covering graphs
From MaRDI portal
Publication:845912
DOI10.1016/J.IPL.2006.08.008zbMATH Open1185.68468OpenAlexW2019334888MaRDI QIDQ845912FDOQ845912
Authors: M. P. Dobson, M. Gutierrez, M. A. Habib, Jayme L. Szwarcfiter 
Publication date: 29 January 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2006.08.008
Recommendations
- scientific article; zbMATH DE number 3939387
- Transitive Orientations of Graphs
- Reorientations of covering graphs
- \(st\)-orientations with few transitive edges
- $st$-Orientations with Few Transitive Edges
- Transitive orientations in bull-reducible Berge graphs
- Graphs whose every transitive orientation contains almost every relation
- Transversals of circuits and acyclic orientations in graphs and matroids
- Degree constrained orientations in countable graphs
- On Cover Graphs and Dependent Arcs in Acyclic Orientations
Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10)
Cites Work
- Modular decomposition and transitive orientation
- Matrix multiplication via arithmetic progressions
- Transitiv orientierbare Graphen
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A Fast Algorithm for the Decomposition of Graphs and Posets
- Efficient and practical algorithms for sequential modular decomposition
- Sources and sinks in comparability graphs
- Graph-Theoretic Concepts in Computer Science
Cited In (8)
- Weakly transitive orientations, Hasse diagrams and string graphs
- Reorientations of covering graphs
- Extending partial suborders
- Construction of a transitive orientation using B-stable subgraphs
- Realizing finite edge-transitive orientable maps
- Title not available (Why is that?)
- Title not available (Why is that?)
- Making Arbitrary Graphs Transitively Orientable: Minimal Comparability Completions
This page was built for publication: On transitive orientations with restricted covering graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q845912)
