蔡俊亮

摘要(Abstract)：

本文主要证明了下面两个结论：（一）设Ｇ是３－连通无爪图，若存在顶点ｘ∈ｖ（Ｇ）使，则Ｇ是Ｈ－图。（二）设Ｃ是ｎ阶尽连通无爪图（ｋ≥２），则ｃ的周长ｃ（Ｇ）≥。

关键词(KeyWords)： 无爪图，H－图，周长

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金

作者(Author): 蔡俊亮

参考文献(References)：

• 1BendyJA，MurtyUR．Graphtheorywithapplicaions．London：TheMaemillanPress，1976．1～2002刘振宏，辛明楚．无爪图中H－问题的研究概况．南京大学学报，1991，27（图论专辑）：223～2313蔡俊亮．关于无爪H－图的一个充分条件．山西大学学报，1993，16（增刊）：194～197