排序方式: 共有6条查询结果,搜索用时 15 毫秒
1
1.
2.
3.
设G是一个简单图,在G上当且仅当两个顶点的距离为2时增加一条边,所得的图称为G的平方,记作G2;在G上每个顶点都增加一条悬挂边所得的图称为G的冠,记作I(G).设Pn是n个顶点的路,本文给出了I(Pn2)、I(Fn)、F2n徊和I(Fn2)的序列标号. 相似文献
4.
哈密顿线图的一个充分条件 总被引:7,自引:0,他引:7
对于图G的任意边e=uv,边的度定义为d(e)=d(u)+d(v),其中d(u)和d(v)分别为顶点u和v的度.本文的主要结果是: 设G是几乎无桥的p≥2阶简单连通图,且G(?)K_(1,p-1),若对任意相距为2的两边e_1和e_2,d(e_1)+d(e_2)≥2p-6,则G有一个D—闭迹,从而G的线图L(G)是哈密顿的. 相似文献
5.
设G是一个简单图,(?)e∈E(G),定义e=uv在G中的度d(e)=d(u)+d(v),其中d(u)和d(v)分别为u和v的度数。若连通图G的每个桥都有一个端点度数为1,则称G是几乎无桥的图。本文的主要结果是:设G是p≥2阶几乎无桥的简单连通图,且G≠K1,p-1若对任何无公共顶点的两边e0及e1,d(e0)+d(e1)≥p+4,则G有一个D-闭迹,从而G的线图L(G)是哈密顿的。 相似文献
6.
给定一个简单图 G=(V,E).V 是顶点集,E■V×V 是边集.所谓 k-割乃是E 的一个子集 E_1,它使图 G_1=(V,E—E_1)恰包含 k 个分支.寻找一个图的最小 k-割问题,无论在理论上和实践中都有重要的意义.Hochbaum 和 shmoys 在文献[1]中给出了平面图最小3-割的 O(|V|~2)算法.本文将给出一个平面图最小4-割的O(|V|~2)算法.本文用到的概念及符号记法均与文献[1]一致. 相似文献
1