%0 Journal Article
%T ON THE MAXIMAL PATH IN CONNECTED GRAPHS<br>联接图中的最长链
%A HU ZHI-QUAN
%A <br>胡智全
%J 系统科学与数学
%D 1987
%I 
%X 一、引言文中未加说明的述语均同于1]。给定图 G,以 c(G)记其联通分支数,定义h(G)=min{|s|-c(G\S):S(?)V(G),c(G\S)>1},f(G)=min{d(u) d(v):u、v∈v(G),u=v,uv(?)E}。1978年 H.A.Jung 在2]中证明了,当 f(G)≥n(G)-4,n(G)≥11,h(G)≥0时,G 含哈密顿圈。本文研究了上述参数与图中最长链所含点数 l(G)之间的关系,得到下述结果:
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=0CD45CC5E994895A7F41A783D4235EC2&aid=9805DEEEA1AF902386BAC27583565CE4&yid=9C2DB0A0D5ABE6F8&vid=DF92D298D3FF1E6E&iid=CA4FD0336C81A37A&sid=AF497F29192A2540&eid=51763B1CD389C4AD&journal_id=1000-0577&journal_name=系统科学与数学&referenced_num=0&reference_num=0