%0 Journal Article
%T 2-CONNECTED k-REGULAR GRAPHS ON AT MOST 3k+3 VERTICES TO BE HAMILTONIAN<br>2-连通 k-正则图的 Hamilton 圈的存在性
%A ZHU YONG-JIN
%A LIU ZHEN-HONG
%A YU ZHENG-GUANG
%A <br>朱永津
%J 系统科学与数学
%D 1986
%I 
%X 本文改进了1,2]中的结果,证明了顶点数 n≤3k 3时,2-连通 k-正则的图在k≥6时有 Hamilton 圈.这一结果是最好可能的,因为在 n=3k 5或3k 4时,均有反例.
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=0CD45CC5E994895A7F41A783D4235EC2&aid=155F0A3D2DE9D4F92DDA3E665902F26F&yid=4E65715CCF57055A&vid=B31275AF3241DB2D&iid=CA4FD0336C81A37A&sid=7B237A7927DD11D6&eid=B4301FCFD4074FDC&journal_id=1000-0577&journal_name=系统科学与数学&referenced_num=0&reference_num=0