节点文献

图的字典积的非零整数流(英文)

Nowhere-Zero Flows in Lexicographic Product of Graphs

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 Zheng Yirong~1 Zhang Zhao~2 Aygul Mamut~2 (1.Department of Mathematics and Physics,Xiamen University of Technolgy,Xiamen Fujian 361024 2.College of Mathematics and Sciences,Xinjiang University,Urumqi Xinjiang 830046)

【机构】厦门理工学院数理系；新疆大学数计学院；

【摘要】充分利用图的字典积的结构证明了以下结论:如果图G₁的每连通分支都非平凡,图G₂的阶数大于3,那么它们的字典积G₁[G₂]具有非零3-流.更多还原

【Abstract】 In this paper,we characterize graphs whose lexicographic product admits nowhere-zero 3-flow.The main result is:For a nontrivial connected graph G₁ and a connected graph G₂ of order at least 3,the lexicographic product G₁[G₂]admits a nowhere-zero 3-flow.更多还原

【关键词】图；非零整数流；字典积；
【Key words】 graphs； nowhere-zero flow； lexicographic product；

【基金】 supported by Science and Technology Project of Department of Education of Fujian Provice(Grant nurnber JB08212,JA06061,JA08223)

【文献出处】数学研究 ,Journal of Mathematical Study , 编辑部邮箱 ,2009年01期

【分类号】O157.5
【下载频次】57

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献