哈密顿指数相关论文
本文就图的哈密顿指数、类指数以及线图的次泛圈性进行了讨论,得出了如下一些结果(1) 设 G 为连通图,h(G)≥k≥2 ( k 为整数),G′=G|(i......
介绍了熊黎明等人所做的对满足h=n-△(G)的2-连通图的哈密顿指数的一个界限,并将这个界限给予改进并证明,而且还对满足条件的2-连通图......
根据无爪图及其线图的定义,发现无爪图线图的顶点数P与边数q满足q≤[(p2)/4.]...