3-连通无爪图的周长

• 作者: 车向凯
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 数学
• 关键词: 3连通 无爪图 周长
• 年，卷（期）: 1999,（3）
• 所属期刊栏目: 数学
• 页码范围: 333
• 页数: 1页
• 分类号: O157.5
• 字数: 2987字
• 语种: 中文
• DOI: 10.3321/j.issn:1005-3026.1999.03.031

摘要

设G为n阶3连通无爪图*δ=min{d(x)|x∈V(G)},δ*=min{max(d(x),d(y))|x,y∈V(G),d(x,y)=2},则C(G)≥min{n,3δ*+δ,6δ}*采用反证法,将图G分为若干情形*在每一种情形中,利用图G的3连通性和无爪性,构造若图G的最长圈不满足已给条件的矛盾.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	车向凯	东北大学理学院	9	16	3.0	3.0