Premium
Nowhere‐zero flows in tensor product of graphs
Author(s) -
Zhang Zhao,
Zheng Yirong,
Mamut Aygul
Publication year - 2007
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.20211
Subject(s) - mathematics , tensor product , zero (linguistics) , combinatorics , tensor (intrinsic definition) , graph , product (mathematics) , discrete mathematics , pure mathematics , geometry , philosophy , linguistics
In this paper, we characterize graphs whose tensor product admit nowhere‐zero 3‐flow. The main result is: For two graphs G 1 and G 2 with δ G 1 ≥ 2 and G 2 not belonging to a well‐characterized class of graphs, the tensor product of G 1 and G 2 admits a nowhere‐zero 3‐flow. © 2006 Wiley Periodicals, Inc. J Graph Theory 54: 284–292, 2007