文件名称：Hamilton图中的H圈数 (2004年)
文件大小：504KB
文件格式：PDF
更新时间：2024-06-09 08:59:14
自然科学 论文
设Γ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）。