论文部分内容阅读
令P^＋（n）表示圈没有公共边的n阶连通图的集合，P^＋（n，m）表示P^＋（n）中具有m（m≥1）个极小圈的连通图集合．证明了当n≥6时，P^＋（n，m）中具有最小度距离的图是花F（n，m），它是m个具有一个公共顶点的三角形并在公共顶点粘上n-1—2m条悬挂边的图；同时证明P^＋（n）中具有最小度距离的图是F（n，1），它是一个三角形并在一个顶点上粘n-3条悬挂边的图．