Paper Title:
Research on the Non-Planarity about the Tensor Product of Graphs
  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.

  Info
Periodical
Chapter
Chapter 1: Material Engineering and its Application
Edited by
Helen Zhang and David Jin
Pages
136-140
DOI
10.4028/www.scientific.net/AMR.366.136
Citation
Y. Z. Hu, N. Jiang, H. D. Wang, "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
$32.00
Share

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

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

Authors: Luo Zhong Gong
Chapter 2: Material Science and Engineering
Abstract:Carbon nanotubes show remarkable mechanical properties. Experimental studies have shown that they belong to the stiffest and elastic known...
271
Authors: Zhi Hao Hui, Jin Wei Yang, Biao Zhao
Chapter 7: Computer Application in Design and Manufacturing (1)
Abstract:Let be a simple connected graph containing a perfect matching. For a positive integer , , is said to be bipartite matching extendable if...
4008
Authors: R. Mary Jeya Jothi, S. Emalda Roslin, N.M. Nandhitha
Chapter 2: Intelligent Algorithms and Industry Development, its Applications for Manufacturing Engineering and Automation
Abstract:Wireless sensor network comprises of dense sensor nodes which are randomly deployed. Major challenges in WSN are limited battery source and...
206