Sciweavers

JGT
2010
57views more  JGT 2010»
13 years 3 months ago
NZ-flows in strong products of graphs
: We prove that the strong product G1 G2 of G1 and G2 is Z3-flow contractible if and only if G1 G2 is not T K2, where T is a tree (we call T K2 a K4-tree). It follows that G1 G2 ad...
Wilfried Imrich, Iztok Peterin, Simon Spacapan, Cu...