摘要
定义一个新的图类(K1,p;q)-图(p≥3,q≥1),它是无爪图的推广.证明了(K1,p;q)-图的一个重要性质;(K1,p;q)-图必为(K1,p+1;q+1)-图,并给出了以下结论:设G是T3-free或K1∨P4-free的(K1,4;2)-图,则1)cl(G)仍为(K1,4;2)-图;2)cl(G)是唯一确定的.
We define a new class of graphs and give an important property of it. And then , we prove that let G be a ( K1,4 :2) - graph,if G is a T3 - free or K1 V P4 - free graph,then there is a graph cl( G)sueh that 1) cl(G) is still a ( K1,4 :2) -graph; 2) cl(G) is well-defined.
出处
《山东师范大学学报(自然科学版)》
CAS
2007年第3期4-5,共2页
Journal of Shandong Normal University(Natural Science)
基金
山东省教委科技计划项目(J01P01)