泛圈图的邻域并
- 作者机构:
- 琼州大学数学系!海南通什572200; 海南海口572200; 琼州大学数学系!海南通什572200.海南师范学院数学系;
- 关键词:
- 泛圈图; 最小度; NC2;
- 期刊名称:
- 哈尔滨工业大学学报
- i s s n:
- 0367-6234
- 年卷期:
- 2000 年 06 期
- 页 码:
- 26-28
- 摘 要:
- 让NC2 =min{ N(x) ∪N(y) x ,y∈V(G) ,d(x ,y) =2 } ,得到的主要结果如下 :对于 2连通n(n≤ 6 )阶图G ,如果NC2≥n-δ,则G是泛圈图或kn/2 ,n/2 .此结果改进了图论专家R .J .Faudree等的结果...
相关作者
相关机构
