Pakistan Science Abstracts
Choose Theme
1
2
3
4
Theme 1
— Green & Gold
Print
Save as PDF
Export BibTeX
Close
No Detail Found!
Home
›
Discrete Mathematics Letters
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
DOI
10.47443/dml.2023.033
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
More from
Discrete Mathematics Letters
Variations of central limit theorems and Stirling numbers of the first kind
A common approach to three open problems in number theory
The edge partition dimension of graphs
Rainbow subgraphs in edge-colored planar and outerplanar graphs
An optimal lower bound for the size of periodic digraphs
0
Citations
0
Downloads
42
Views