No Detail Found!

Odd solutions to systems of inequalities coming from regular chain groups

Author(s)
Daniel Slilaty Department of Mathematics and Statistics, Wright State University,Dayton, Ohio,USA
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 graphcoloring theorem of Minty and Vitaver.
Publication Details
Page(s) 62-65
Published Journal: Discrete Mathematics Letters, Volume: 12, Issue: 0, Year: 2023

Request the full text from PASTIC

Keywords
Graph coloring, regular chain group, systems of inequalities, totally unimodular matrix, unimodular chain group
0

Citations

0

Downloads

42

Views