Activity preserving bijections between spanning trees and orientations in graphs

DOI10.1016/J.DISC.2005.04.010MaRDI QIDQ2566282zbMATH OpenOpenAlexFDO

Authors Emeric Gioan, Michel Las Vergnas

Publication date 22 September 2005

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2005.04.010

zbMATH Keywords

AcyclicAlgorithmBijectionDirected graphMatroidOrientationOriented matroidSinkSourceTutte polynomial

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Trees (05C05) Directed graphs (digraphs), tournaments (05C20) Graph algorithms (graph-theoretic aspects) (05C85) Oriented matroids in discrete geometry (52C40)

Recommendations

• The active bijection for graphs
• scientific article; zbMATH DE number 4002122
• scientific article; zbMATH DE number 3869362
• The active bijection in graphs, hyperplane arrangements, and oriented matroids, 1: the fully optimal basis of a bounded region
• A bijection for Eulerian-equivalence classes of totally cyclic orientations

Cites work

• A Contribution to the Theory of Chromatic Polynomials
• A note on major sequences and external activity in trees
• Acyclic orientations and the chromatic polynomial
• Acyclic orientations of graphs
• Bases, reorientations, and linear programming, in uniform and rank-3 oriented matroids
• Bipolar orientations revisited
• External and internal elements of a matroid basis
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• scientific article; zbMATH DE number 3885920 (Why is no real title available?)
• scientific article; zbMATH DE number 3869362 (Why is no real title available?)
• scientific article; zbMATH DE number 4002104 (Why is no real title available?)
• scientific article; zbMATH DE number 67324 (Why is no real title available?)
• scientific article; zbMATH DE number 3475463 (Why is no real title available?)
• scientific article; zbMATH DE number 3598498 (Why is no real title available?)
• scientific article; zbMATH DE number 3227800 (Why is no real title available?)
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• Orientability of matroids
• Partitions ofN-Space by Hyperplanes
• Sinks in acyclic orientations of graphs
• The active bijection between regions and simplices in supersolvable arrangements of hyperplanes
• The sand-pile model and Tutte polynomials

Cited in

(23)

• A bijection for Eulerian-equivalence classes of totally cyclic orientations
• The active bijection in graphs, hyperplane arrangements, and oriented matroids, 1: the fully optimal basis of a bounded region
• Bases, reorientations, and linear programming, in uniform and rank-3 oriented matroids
• On the number of circuit-cocircuit reversal classes of an oriented matroid
• Exact periodic wave solutions for the modified Zakharov equations with a quantum correction
• On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids
• Criterion for a graph to admit a good orientation in terms of leaf blocks
• Topological bijections for oriented matroids
• Fourientation activities and the Tutte polynomial
• Geometric bijections for regular matroids, zonotopes, and Ehrhart theory
• A linear programming construction of fully optimal bases in graphs and hyperplane arrangements
• Acyclic orientations on the Sierpinski gasket
• scientific article; zbMATH DE number 3869362 (Why is no real title available?)
• Fully Optimal Bases and the Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids
• scientific article; zbMATH DE number 4002122 (Why is no real title available?)
• Riemann-Roch theory for graph orientations
• scientific article; zbMATH DE number 7203409 (Why is no real title available?)
• Geometric bijections for regular matroids, zonotopes, and Ehrhart theory
• Computing the fully optimal spanning tree of an ordered bipolar directed graph
• The active bijection for graphs
• On counting orientations for graph homomorphisms and for dually embedded graphs using the Tutte polynomial of matroid perspectives
• Enumerating degree sequences in digraphs and a cycle--cocycle reversing system
• G-parking functions, acyclic orientations and spanning trees

This page was built for publication: Activity preserving bijections between spanning trees and orientations in graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2566282)