2-连通半无爪图的可迹性* (2005年)

【文件属性】：
文件名称：2-连通半无爪图的可迹性* (2005年)
文件大小：126KB
文件格式：PDF
更新时间：2021-06-01 12:48:55
自然科学 论文 若对图G中任意一对距离为2的顶点x，y，存在u∈N(x)∩N(y)使得N[u]∈N[x]∪N[y]，则称G是半无爪图．对半无爪图证明以下结果：若G为n阶2-连通半元爪图，满足NC≥n-2/2，则G是可迹的．