Article
Odd Solutions to Systems of Inequalities Coming From Regular Chain Groups
Discrete Mathematics Letters
Document Type
Article
Publication Date
1-1-2023
Disciplines
Abstract
Hoffman’s theorem on feasible circulations and Ghouila-Houry’s theorem on feasible tensions are classical results of graph theory. Camion generalized these results to systems of inequalities over regular chain groups. An analogue of Camion’s result is proved in which solutions can be forced to be odd valued. The obtained result also generalizes the results of Pretzel and Youngs as well as Slilaty. It is also shown how Ghouila-Houry’s result can be used to give a new proof of the graph- coloring theorem of Minty and Vitaver.
DOI
10.47443/dml.2023.033
Citation Information
Daniel Slilaty. "Odd Solutions to Systems of Inequalities Coming From Regular Chain Groups" Discrete Mathematics Letters Vol. 12 (2023) p. 62 - 65 ISSN: 2664-2557 Available at: http://works.bepress.com/dan_slilaty/30/
This work is licensed under CC BY 4.0