Hamilton图中的H圈数 (2004年)

时间:2021-05-20 15:12:34
【文件属性】:
文件名称:Hamilton图中的H圈数 (2004年)
文件大小:504KB
文件格式:PDF
更新时间:2021-05-20 15:12:34
自然科学 论文 设Γk={G||E(G)|-|V(G)|=k且G是至少有3个顶点的H图},Γn,k={G|G是阶为n≥3的图且|E(G)|-|V(G)|=k}.用f(G)表示图G的H圈数.令h(k)=max{f(G)|G∈Γk}和h(n,k)=max{f(G)|G∈Γn,k}。作者得到h(k)的上界和下界,并且当n为大于等于k的奇数以及k≤n2+1时,确定了h(n,k)。

网友评论