Generalization of Ore's Theorem
Received:September 17, 2001  
Key Words: hamiltonicity   neighborhood union   vertex insertion   partially square graph  
Fund Project:Supported by National Natural Sciences Foundation of China (19971043)
Author NameAffiliation
XU Xin-ping School of Math. & Computer Sci.
Nanjing Normal University Jiangsu
China
Dept. of Math. & Computer Sci.
Jiangsu Institute of Education
Nanjing
China 
Hits: 2099
Download times: 1235
Abstract:
      Let G be a graph. The partially square graph G* of G is a graph obtained from G by adding edges uv satisfying the conditions
Citation:
DOI:10.3770/j.issn:1000-341X.2004.02.009
View Full Text  View/Add Comment