A note on certain subpolytopes of the assignment polytope associated with circulant graphs
From MaRDI portal
Publication:583235
DOI10.1016/0024-3795(88)90054-7zbMATH Open0692.05043OpenAlexW2081734847MaRDI QIDQ583235FDOQ583235
Gottfried Tinhofer, H. Schreck
Publication date: 1988
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(88)90054-7
Recommendations
Cites Work
- Graph isomorphism and theorems of Birkhoff type
- Convex polyhedra of doubly stochastic matrices. II: Graph of Omega sub(n)
- Convex polyhedra of doubly stochastic matrices. IV
- Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
- Convex polyhedra of doubly stochastic matrices III. Affine and combinatorial properties of \(\Omega\)
- Title not available (Why is that?)
- On the Assignment Polytope
- Results and problems in the theory of doubly-stochastic matrices
- Point-symmetric graphs with a prime number of points
- Strong tree-cographs are Birkhoff graphs
- A note on symmetric doubly-stochastic matrices
Cited In (12)
- Graph isomorphism and theorems of Birkhoff type
- A note on compact graphs
- Combinatorial refinement on circulant graphs
- On Tinhofer’s Linear Programming Approach to Isomorphism Testing
- Directed path graph isomorphism
- Compact graphs and equitable partitions
- On compact graphs
- Graph isomorphism, color refinement, and compactness
- Consolidation for compact constraints and Kendall tau LP decodable permutation codes
- Compact cellular algebras and permutation groups
- Title not available (Why is that?)
- Birkhoff’s theorem for a family of probability spaces
This page was built for publication: A note on certain subpolytopes of the assignment polytope associated with circulant graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q583235)
