泛圈图的邻域并

• 作者: 赵克文 韩烽
• 来源期刊: 哈尔滨工业大学学报
• 关键词: 泛圈图 NC2 最小度
• 年，卷（期）: 2000,（6）
• 页码范围: 26-28
• 页数: 3页
• 字数: 2708字
• 语种: 中文
• DOI: 10.3321/j.issn:0367-6234.2000.06.007

摘要

让NC2 ＝ min｛｜N(x) UN(y)｜｜x,y ∈ V(G), d(x,y) ＝ 2｜｝,得到的主要结果如下：对于2连通n(n≤6)阶图G，如果则G是泛圈图或此结果改进了图论专家R．J．Faudree等的结果．