论文部分内容阅读
一个简单图G=（y，E）是后一优美的（k≥1为整数），如果存在单舯：y（G）→{0，1，2，…，/E/＋k-1）使得对所有的边uv∈E（G），由f’（uv）=/f（u）-f（v）/导出的映射f’：E（G）→{k,k＋1，＋1，{E}＋k-1}是双射．若G是简单图，且在G的所有相邻的两个顶点之间都加入一个顶点，则所得到的图称为G的细分图，该文证明了当λ≥2，n=O（mod2）时，Gλ（Pn）的细分图Gλ（Pn）是k-优美图．