An official website of the United States government
Here’s how you know
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.
The odd-even invariant and Hamiltonian circuits in tope graphs
Published
Author(s)
Yvonne Kemper, James F. Lawrence
Abstract
Questions of the existence of Hamiltonian circuits in the tope graphs of central arrangements of hyperplanes are considered. Connections between the existence of Hamiltonian circuits in the arrangement and the odd-even invariant of the arrangement are described. Some new results concerning bounds on the odd-even invariant are obtained. All results can be formulated more generally for oriented matroids and are still valid in that setting.
Kemper, Y.
and Lawrence, J.
(2017),
The odd-even invariant and Hamiltonian circuits in tope graphs, European Journal of Combinatorics, [online], https://doi.org/10.1016/j.ejc.2017.10.002
(Accessed June 10, 2023)