Research on the Non-Planarity about the Tensor Product of Graphs
Keyword(s):
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.
1998 ◽
Vol 186
(1-3)
◽
pp. 1-13
◽
2019 ◽
Vol 22
(1)
◽
pp. 1-40
2019 ◽
Vol 13
(12)
◽
pp. 555-564
2016 ◽
Vol 106
(2)
◽
1994 ◽
Vol 134
(1-3)
◽
pp. 25-39
◽
2020 ◽
Vol 3
(3)
◽
pp. 62-65