摘要
充分利用图的字典积的结构证明了以下结论:如果图G_1的每连通分支都非平凡,图G_2的阶数大于3,那么它们的字典积G_1[G_2]具有非零3-流.
In this paper,we characterize graphs whose lexicographic product admits nowhere-zero 3-flow.The main result is:For a nontrivial connected graph G_1 and a connected graph G_2 of order at least 3,the lexicographic product G_1[G_2]admits a nowhere-zero 3-flow.
出处
《数学研究》
CSCD
2009年第1期30-35,共6页
Journal of Mathematical Study
基金
supported by Science and Technology Project of Department of Education of Fujian Provice(Grant nurnber JB08212,JA06061,JA08223)
关键词
图
非零整数流
字典积
graphs
nowhere-zero flow
lexicographic product
