%0 Journal Article
%T A Series of New Necessary Conditions for a Graph to Be Hamiltonian<br>一些新的Hamilton图的必要条件
%A WEN Zhong-Hua
%A HUANG Wei
%A JIANG Yun-Fei
%A <br>文中华
%A 黄巍
%A 姜云飞
%J 计算机科学
%D 2007
%I 
%X It is not solved what specific property of a Hamiltonian graph is. Depending on structural properties of a graph, a way to divide vertices of the graph into several groups is designed. It is studied that the relationship between number of vertices and bounds of the before layer and number of vertices and bounds of the next layer. The relationship between a graph and its Hamiltonian evolutionary graph is researched. Some results concerning necessary condition for a graph to be Hamiltonian are proved. It is proved that the new necessary conditions for a graph to be Hamiltonian are not only efficient but also convenient. We show how the results give an easy proof of the nonexistence of a Hamiltonian cycle in the Petersen graph.
%K Hamiltonian graph
%K Necessary condition
%K Hierarchical method
%K Hamiltonian evolution graph<br>Hamilton图
%K 必要条件
%K 分层方法
%K Hamilton演化图
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=C23624BA8F968ECFB8D89212B34E7D71&yid=A732AF04DDA03BB3&vid=339D79302DF62549&iid=CA4FD0336C81A37A&sid=9D453329DCCABB94&eid=5BC9492E1D772407&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=18