摘要：设G=（v，E）是一个图。图G的一个k强邻边着色是图G的一个正常k边着色c，使得对每个uv∈E都有C[u]≠C[v]，这里C[u]={c（uw）；uw∈E），简写为k-ASEC。在文章中，我们分别考虑了复合图Pn[Sm]，笛卡尔积Cn×Pm和θk图的k-ASEC．

关键词：复合图 笛卡尔积 强邻边着色 

单位：新疆师范大学数理信息学院; 新疆乌鲁木齐830054