有向路图相关论文
组合设计中的大集问题有着悠久的研究历史和极其广泛的应用,例如计算机通讯和编码等。大集问题由于条件复杂而一致被公认为设计领......
一个有向图D的有向Pk-路图Pk(D)是通过把D中的所有有向k长路作为点集;两点u=x1x2…x(k+1),v=y1y2…y(k+1)之间有弧uv当xi=y(i-1),i=2,3,…,k+1......