Acyclic and totally cyclic orientations of combinatorial geometries

DOI10.1016/0012-365X(77)90042-5zbMath0404.05017MaRDI QIDQ1256481

Michel Las Vergnas

Publication date: 1978

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

zbMATH Keywords

Acyclic OrientationCombinatorial GeometriesTotally Cyclic Orientations

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Combinatorial aspects of matroids and geometric lattices (05B35) Graph theory (05C99) Combinatorial geometries and geometric closure systems (51D20) Directed graphs (digraphs), tournaments (05C20)

Related Items (24)

On the activities of \(p\)-basis of matroid perspectives ⋮ On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs ⋮ FPT algorithms to enumerate and count acyclic and totally cyclic orientations ⋮ A parity result of Fraysseix, computational complexity of Tutte polynomials, and a conjecture on planar graphs ⋮ Extremal graphs for the Tutte polynomial ⋮ On maximum graphs in Tutte polynomial posets ⋮ Fully Optimal Bases and the Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids ⋮ The Tutte polynomial of a morphism of matroids. III: Vectorial matroids ⋮ Bases, reorientations, and linear programming, in uniform and rank-3 oriented matroids ⋮ Cyclic flats and corners of the linking polynomial ⋮ The active bijection for graphs ⋮ The Tutte polynomial of a morphism of matroids. IV: Computational complexity ⋮ An inequality for Tutte polynomials ⋮ Notes on acyclic orientations and the shelling lemma ⋮ Relative Tutte Polynomials for Coloured Graphs and Virtual Knot Theory ⋮ Topological bijections for oriented matroids ⋮ The Tutte polynomial of a ported matroid ⋮ Asymptotic behavior of acyclic and cyclic orientations of directed lattice graphs ⋮ Study of exponential growth constants of directed heteropolygonal Archimedean lattices ⋮ The active bijection in graphs, hyperplane arrangements, and oriented matroids, 1: the fully optimal basis of a bounded region ⋮ The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives ⋮ Bipolar orientations revisited ⋮ A guided tour through oriented matroid axioms ⋮ Acyclic reorientations of weakly oriented matroids

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convexity in oriented matroids
• On products of matroids
• Orientability of matroids
• The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives
• The Tutte polynomial
• Acyclic orientations of graphs
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• A higher invariant for matroids
• A Combinatorial Model for Series-Parallel Networks
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: Acyclic and totally cyclic orientations of combinatorial geometries