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 条
  • [21] Nowhere-zero 3-flows in abelian Cayley graphs
    Potocnik, P
    Skoviera, M
    Skrekovski, F
    DISCRETE MATHEMATICS, 2005, 297 (1-3) : 119 - 127
  • [22] Nowhere-zero eigenvectors of graphs
    Akbari, S.
    Ghorbani, E.
    Mahmoodi, A.
    LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (02): : 273 - 279
  • [23] Nowhere-zero 3-flows in triangularly connected graphs
    Fan, Genghua
    Lai, Hongjian
    Xu, Rui
    Zhang, Cun-Quan
    Zhou, Chuixiang
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (06) : 1325 - 1336
  • [24] NOWHERE-ZERO 3-FLOWS OF HIGHLY CONNECTED GRAPHS
    LAI, HJ
    ZHANG, CQ
    DISCRETE MATHEMATICS, 1992, 110 (1-3) : 179 - 183
  • [25] Nowhere-zero 3-flows in locally connected graphs
    Lai, HJ
    JOURNAL OF GRAPH THEORY, 2003, 42 (03) : 211 - 219
  • [26] Nowhere-Zero 3-Flows in Signed Planar Graphs
    Li, Jiaao
    Ma, Yulai
    Miao, Zhengke
    Shi, Yongtang
    Wang, Weifan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (02): : 1 - 30
  • [27] Nowhere-zero 3-flows in dihedral Cayley graphs
    Yang, Fan
    Li, Xiangwen
    INFORMATION PROCESSING LETTERS, 2011, 111 (09) : 416 - 419
  • [28] NOWHERE-ZERO FLOWS IN SIGNED SERIES-PARALLEL GRAPHS
    Kaiser, Tomas
    Rollova, Edita
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016, 30 (02) : 1248 - 1258
  • [29] Nowhere-Zero Flows on Signed Complete and Complete Bipartite Graphs
    Macajova, Edita
    Rollova, Edita
    JOURNAL OF GRAPH THEORY, 2015, 78 (02) : 108 - 130
  • [30] Superposition and constructions of graphs without nowhere-zero k-flows
    Kochol, M
    EUROPEAN JOURNAL OF COMBINATORICS, 2002, 23 (03) : 281 - 306
12345