K1，n-*图中的（g，f）-因子。 (2005年)

【文件属性】：

文件名称：K1，n-*图中的（g，f）-因子。 (2005年)

文件大小：2.18MB

文件格式：PDF

更新时间：2024-07-07 23:39:37

自然科学 论文

设图G是连通的K1，n-*图，即不包含K1.n作为导出子图的图。g（x），f（x）是定义在V（G）上的非、负整教函数，且g（x）≤f（x）.若G的一个支撑子图满足对任意的x∈V（F），有g（x）≤dF（x）≤f（x），则称F为G的（g，f）-因子。得到了连通的K1，n-*图存在（g，f）-因子的与最小度有关的充分条件。