学科分类
/ 1
1 个结果
  • 简介:G是一个简单,GiG,G1在G的度定义为d(Gt)=∑v∈v(c)d(v),其中d(v)为v在G的度数。本文的主要结果是:设G是n≥2阶几乎无桥的简单连通K3-free,且G≌k1,n-1、Q1和Q2,若对G任何同构于四个顶点路的导出子I有d(I)≥n+2,则G有一个D-闭迹,从而G的线图L(G)是哈密顿

  • 标签: 线图 D-闭迹几乎元桥哈密顿图 K3-free