首頁 > 期刊 > 自然科學與工程技術 > 基礎科學 > 基礎科學綜合 > 首都師范大學學報·自然科學版 > 圖的2-強點可區別全色數的上界 【正文】
圖的2-強點可區別全色數的上界
賈澤樂; 王鴻杰; 李沐春 蘭州交通大學應用數學研究所; 甘肅蘭州730070
- lovasz局部引理
- 上界
摘要：圖的2-強點可區別全染色是滿足2-距離以內的點可區別的正常全染色,其中色集合為點及其關聯元素所染顏色構成的集合.圖的2-強點可區別全色數是滿足2-強點可區別全染色所用的最小顏色數.應用Lovász局部引理得到了圖G的2-強點可區別全色數的上界.確切地,對不含孤立邊的簡單圖G都有χ2-svdt(G)≤35d^2,其中d為G的最大度.
- lovasz局部引理
- 上界
摘要：圖的2-強點可區別全染色是滿足2-距離以內的點可區別的正常全染色,其中色集合為點及其關聯元素所染顏色構成的集合.圖的2-強點可區別全色數是滿足2-強點可區別全染色所用的最小顏色數.應用Lovász局部引理得到了圖G的2-強點可區別全色數的上界.確切地,對不含孤立邊的簡單圖G都有χ2-svdt(G)≤35d^2,其中d為G的最大度.
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社
