Skip to main content
Article
Odd Solutions to Systems of Inequalities Coming From Regular Chain Groups
Discrete Mathematics Letters
  • Daniel Slilaty, Wright State University - Main Campus
Document Type
Article
Publication Date
1-1-2023
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.

Comments

This work is licensed under CC BY 4.0

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/