Nowhere-zero flows in tensor product of graphs

被引：8
|
作者：
Zhang, Zhao [1 ]
Zheng, Yirong
Mamut, Aygul
机构：
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China
[2] Xiamen Univ Technol, Dept Math & Phys, Xiamen 361005, Peoples R China
[3] Zhengzhou Univ, Dept Math, Zhengzhou 450052, Henan, Peoples R China
[4] Fuzhou Univ, Ctr Discrete Math, Fuzhou 350002, Peoples R China
来源：
JOURNAL OF GRAPH THEORY | 2007年 / 54卷 / 04期
关键词：
nowhere-zero flow; tensor product;
D O I：
10.1002/jgt.20211
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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 delta(G1) >= 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. (C) 2006 Wiley Periodicals, Inc.
引用
收藏
页码：284 / 292
页数：9
相关论文
共 50 条
  • [1] Nowhere-zero flows on tensor products of signed graphs
    Yang, Fan
    Qin, Chunyan
    Li, Liangchen
    DISCRETE MATHEMATICS, 2023, 346 (07)
  • [2] Nowhere-zero 3-flows in Tensor Products of Graphs
    Dong, F. M.
    Tay, E. G.
    Koh, K. M.
    ARS COMBINATORIA, 2014, 117 : 375 - 386
  • [3] Nowhere-zero 3-flows in semistrong product of graphs
    Li, Xiangwen
    Zhang, Xiaoxia
    DISCRETE MATHEMATICS, 2015, 338 (12) : 2408 - 2411
  • [4] Nowhere-zero flows in random graphs
    Sudakov, B
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 81 (02) : 209 - 223
  • [5] Nowhere-zero flows in Cartesian bundles of graphs
    Rollova, Edita
    Skoviera, Martin
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (05) : 867 - 871
  • [6] NOWHERE-ZERO FLOWS IN LOW GENUS GRAPHS
    MOLLER, M
    CARSTENS, HG
    BRINKMANN, G
    JOURNAL OF GRAPH THEORY, 1988, 12 (02) : 183 - 190
  • [7] NOWHERE-ZERO FLOWS ON SIGNED EULERIAN GRAPHS
    Macajova, Edita
    Skovierat, Martin
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (03) : 1937 - 1952
  • [8] The Frank number and nowhere-zero flows on graphs
    Goedgebeur, Jan
    Macajova, Edita
    Renders, Jarne
    EUROPEAN JOURNAL OF COMBINATORICS, 2025, 126
  • [9] The number of nowhere-zero flows on graphs and signed graphs
    Beck, Matthias
    Zaslavsky, Thomas
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (06) : 901 - 918
  • [10] On the Frank Number and Nowhere-Zero Flows on Graphs
    Goedgebeur, Jan
    Macajova, Edita
    Renders, Jarne
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, WG 2023, 2023, 14093 : 363 - 375
12345