The Operations Invariant Properties on Graphs

摘要：

　　To determine whether or not a given graph has a Hamilton cycle (or is a planar graph), defined the operations invariant properties on graphs, and discussed the various forms of the invariant properties under the circumstance of Cartesian product graph operation and Tensor product graph operation.The main conclusions include: The Hamiltonicity of graph is invariant concerning the Cartesian product, and the non-planarity of the graph is invariant concerning the tensor product.Therefore, when we applied these principles into practice, we testified that Hamilton cycle does exist in hypercube and the Desargues graph is a non-planarity graph.

关键词： Invariant property Hamilton cycle Cartesian product Tensor product

作者: Yanzhong Hu Gang Cheng

作者单位: School of Computer Science,Hubei University of Technology,Wuhan,430068,China

会议类型: 国际会议

会议名称: 2013 International Conference on Education Technology and Information Systems(ICETIS2013)2013教育技术与信息系统国际会议

会议地点: 三亚

会议语种:英文

页码: 1166-1170

在线出版日期: 2013-06-21（万方平台首次上网日期，不代表论文的发表时间）