手机知网 App
24小时专家级知识服务
打 开
数学
△(G)=3的外平面图的邻强边染色
对图G(V,E),一正常k-边染色f称为G(V,E)的一邻强边染色,当且仅当对任意uv∈E(G)有f[u]≠f[v].其中f[u]={f(uw)|uw∈E(G)},f(uw)表示染边uw的色,并称xas(G)=min{k|存在C的一k种色的郁强边染色}为G的邻强边色数.本文证明了对△(G)=3的2-连通外平面图,有xas(G)=4.
9 77
手机阅读本文
下载APP 手机查看本文
经济数学
2001年02期
相似文献
图书推荐
相关工具书

搜 索