Dual integrality in b-matching problems

We investigate the problem of when a b-matching problem with integer edge costs has an integer optimal dual solution. We introduce the concept of b-bicritical graphs, give a characterization of them and show that these play a pivotal role in determining when there exists an integer optimal dual solution.