seminars:comb:abstract.200804kam
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: by 127.0.0.1
