Research on the Non-Planarity about the Tensor Product of Graphs-Reference-Cited by-同舟云学术

Research on the Non-Planarity about the Tensor Product of Graphs

Published:2011-10 Issue: Volume:366 Page:136-140
ISSN:1662-8985
Container-title:Advanced Materials Research
language:
Short-container-title:AMR

Author:

Hu Yan Zhong¹,Jiang Nan¹,Wang Hua Dong¹

Affiliation:

1. Hubei University of Education

Abstract

The main purpose of this paper is to study the non-planarity of a graph after the tensor product operation. Introduced the concept of invariant property of graphs concerning some operations. Proved the non-planarity of the graph K3,3 and graph K5 is preserved after the bipartite double cover operation. The main conclusion is that the non-planarity of a graph is a invariant property belonging to the bipartite double cover operation, and hence proved the non-planarity of a graph is preserved after the tensor product operation, and conversely, the planarity of a graph is not preserved after the tensor product operation.

Publisher

Trans Tech Publications, Ltd.

Subject

General Engineering

Link

https://www.scientific.net/AMR.366.136.pdf

Reference11 articles.

1. Reinhard Diestel, Graph Theory 3rd ed, Beijing: www. wpcbj. com. cn, Mar. 2008, p.1–32, p.83–109.

2. Lih-Hsing Hsu, Cheng-Kuan Lin, Graph Theory and Interconnection Networks, New York: CRC Press, Sept. 2008, p.161–167.

3. Gary Chrtrand, Ping Zhang, Introduction to Graph Theory, Beijing: Post & Telecon Press, Sept. 2007, pp.24-24, 227–253.

4. Jianzhong Li, jizhou Luo, Introduction to Graph Theory, Beijing: China Machine Press, Feb. 2006, p.186–214(In Chinese).

5. C. Cutvenger, P. Eades, R. Weiskircher. Inserting an edge into a planar[J]. Algorithmica, 2005, 41(4): 289-308.