论文部分内容阅读
若“u1，…，up，和x为有向图D的顶点，记数列（P1，P2，…，Pp）为满足[x→u1，u2，…，u，]的有向路，使得每个u都是不同的，b（Pi）=x，e（P1）=ui且Pi除在点x外内部顶点均不相交，则称[x→u1,u2，…，up，]为有向图D中的一个爪。我们证明了以下结论：如果[x→，…，up-1，y]和[y→up，…，u2p-1]（p≥1），那么存在一组整数1≤i1〈…〈ip≤2p-1，使得[x→u1，…，uip]。