论文部分内容阅读
设G是一个简单图,若图G的一个k-正常边染色f满足对任意的uv∈E（G）,都有C（u）≠C（v）,则称f为G的一个邻强边染色,简称k-ASEC,并称x_（as）′（G）=min{k｜G存在k-ASEC},为G的邻强边色数.其中C（u）={f（uv）｜uv∈E（G）}.该文研究了一类正则极大平面图的邻强边染色,给出了着色方案,求解出其邻强边色数.