1988年在美国Kalamazoo召开的＂第六届国际图论、组合及其应用会议＂上提出无爪图猜想：若3连通n≥3阶K1,3-free图G的不相邻的任两点x、y......

1988年在美国的Kalamazoo召开的"第六届国际图论及其应用会议"上提出无爪图猜想:若3连通n≥3阶K1,3-ftee图G的NC≥(2n-6)/3,则G是......