Research on the Hereditary Properties of the Cartesian Product Operation of Graphs
2012 ◽
Vol 241-244
◽
pp. 2802-2806
Keyword(s):
This paper defined the hereditary property (or constant property) concerning graph operation, and discussed various forms of the hereditary property under the circumstance of Cartesian product graph operation. The main conclusions include: The non-planarity and Hamiltonicity of graph are hereditary concerning the Cartesian product, but planarity of graph is not, Euler characteristic and non-hamiltonicity of graph are not hereditary as well. Therefore, when we applied this principle into practice, we testified that Hamilton cycle does exist in hypercube.
2011 ◽
Vol 480-481
◽
pp. 922-927
◽
2020 ◽
Vol 1
(2)
◽
pp. 64
Keyword(s):
Keyword(s):
1999 ◽
Vol 10
(03)
◽
pp. 289-300
◽
2011 ◽
Vol 217
(12)
◽
pp. 5508-5511
◽
2013 ◽
Vol 3
(2)
◽
pp. 49
2017 ◽
Vol 166
(2)
◽
pp. 247-264
Keyword(s):