有向路图相关论文
组合设计中的大集问题有着悠久的研究历史和极其广泛的应用,例如计算机通讯和编码等。大集问题由于条件复杂而一致被公认为设计领......
线图的概念最早是由Whitney在1932年提出的。在所有图的变换中,线图变换可能是研究最广泛的一种变换了。Whitney证明了除K3和K1,3......
一个有向图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......