论文信息 - Nowhere-zero flows in tensor product of graphs

Nowhere-zero flows in tensor product of graphs

In this paper, we characterize graphs whose tensor product admit nowhere-zero 3-flow. The main result is: For two graphs G1 and G2 with δG1 ≥ 2 and G2 not belonging to a well-characterized class of graphs, the tensor product of G1 and G2 admits a nowhere-zero 3-flow. © 2006 Wiley Periodicals, Inc. J Graph Theory 54: 284–292, 2007

Zhao Zhang | Aygul Mamut | Yirong Zheng

[1] W. T. Tutte,et al. A Contribution to the Theory of Chromatic Polynomials , 1954, Canadian Journal of Mathematics.

[2] J. A. Bondy,et al. Graph Theory with Applications , 1978 .

[3] Jinlong Shu,et al. Nowhere-zero 3-flows in products of graphs , 2005 .

[4] Gordon F. Royle,et al. Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[5] Wilfried Imrich,et al. A theorem on integer flows on cartesian products of graphs , 2003 .

[6] W. T. Tutte,et al. On the Imbedding of Linear Graphs in Surfaces , 1949 .

[7] Cun-Quan Zhang. Integer Flows and Cycle Covers of Graphs , 1997 .