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

Abstract:

Article Preview

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.

Info:

Periodical:

Edited by:

Helen Zhang and David Jin

Pages:

136-140

DOI:

10.4028/www.scientific.net/AMR.366.136

Citation:

Y. Z. Hu et al., "Research on the Non-Planarity about the Tensor Product of Graphs", Advanced Materials Research, Vol. 366, pp. 136-140, 2012

Online since:

October 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.