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