1 Hit in 3.8 sec

A Mathematical Bibliography of Signed and Gain Graphs and Allied Areas Compiled by

Thomas Zaslavsky
1996 unpublished
CTW2006 -Cologne-Twente Workshop on Graphs and Combinatorial Optimization. Electronic Notes Discrete Math. 50 (2006), 107-111. MR2307287 (no rev). Zbl 1134.05319.  ...  Preface A signed graph is a graph whose edges are labeled by signs. This is a bibliography of signed graphs and related mathematics.  ...  See Johnson and Padberg (1982a) for definitions. §2, "Equivalence to stable set problem": Optimization on the bidirected stable set polytope is reduced to optimization on a stable set polytope with no  ...