User Tools

Site Tools


Jackie Kaminski (Binghamton)

Representation of Totally Unimodular Matrices on Bidirected Graphs

Abstract for the Combinatorics Seminar 2008 April 29

I will introduce network matrices of (oriented) graphs and binet and tour matrices of bidirected graphs (oriented signed graphs), as well as the operations of 1-, 2-, and 3-summation on matrices. I will discuss the connections between tour matrices and bidirected graphs and present a new result that tour matrices are closed under 1-, 2-, and 3-summation, along with the flavor of the proof (time permitting).

This is work of Appa, Kotnyek, Papalamprou, and Pitsoulis.

seminars/comb/abstract.200804kam.txt · Last modified: 2020/01/29 14:03 (external edit)