| 图的字典积的非零整数流(英文) |
| |
| 引用本文： | 郑艺容,张昭,Aygul Mamut. 图的字典积的非零整数流(英文)[J]. 数学研究, 2009, 42(1) |
| |
| 作者姓名： | 郑艺容 张昭 Aygul Mamut |
| |
| 作者单位： | 1. 厦门理工学院数理系,福建,厦门,361024
2. 新疆大学数计学院,新疆,乌鲁木齐,830046 |
| |
| 基金项目： | supported by Science and Technology Project of Department of Education of Fujian Provice(Grant nurnber JB08212,JA06061,JA08223) |
| |
| 摘 要： | 充分利用图的字典积的结构证明了以下结论:如果图G_1的每连通分支都非平凡,图G_2的阶数大于3,那么它们的字典积G_1[G_2]具有非零3-流.
|
| 关 键 词： | 图 非零整数流 字典积 |
Nowhere-Zero Flows in Lexicographic Product of Graphs |
| |
| Zheng Yirong,Zhang Zhao,Aygul Mamut. Nowhere-Zero Flows in Lexicographic Product of Graphs[J]. Journal of Mathematical Study, 2009, 42(1) |
| |
| Authors: | Zheng Yirong Zhang Zhao Aygul Mamut |
| |
| Affiliation: | Zheng Yirong1 Zhang Zhao2 Aygul Mamut2 (1.Department of Mathematics and Physics; Xiamen University of Technolgy; Xiamen Fujian 361024 2.College of Mathematics and Sciences; Xinjiang University; Urumqi Xinjiang 830046); |
| |
| Abstract: | In this paper, we characterize graphs whose lexicographic product admits nowhere-zero 3-flow. The main result is : For a nontrivial connected graph G1 and a connected graph G2 of order at least 3, the lexicographic product G1 [G2] admits a nowhere-zero 3-flow. |
| |
| Keywords: | graphs nowhere-zero flow lexicographic product |
| 本文献已被 维普 万方数据 等数据库收录！ |
