首頁 > 期刊 > 自然科學(xué)與工程技術(shù) > 基礎(chǔ)科學(xué) > 基礎(chǔ)科學(xué)綜合 > 首都師范大學(xué)學(xué)報·自然科學(xué)版 > 圖的2-強(qiáng)點(diǎn)可區(qū)別全色數(shù)的上界 【正文】
圖的2-強(qiáng)點(diǎn)可區(qū)別全色數(shù)的上界
賈澤樂; 王鴻杰; 李沐春 蘭州交通大學(xué)應(yīng)用數(shù)學(xué)研究所; 甘肅蘭州730070
- lovasz局部引理
- 上界
摘要：圖的2-強(qiáng)點(diǎn)可區(qū)別全染色是滿足2-距離以內(nèi)的點(diǎn)可區(qū)別的正常全染色,其中色集合為點(diǎn)及其關(guān)聯(lián)元素所染顏色構(gòu)成的集合.圖的2-強(qiáng)點(diǎn)可區(qū)別全色數(shù)是滿足2-強(qiáng)點(diǎn)可區(qū)別全染色所用的最小顏色數(shù).應(yīng)用Lovász局部引理得到了圖G的2-強(qiáng)點(diǎn)可區(qū)別全色數(shù)的上界.確切地,對不含孤立邊的簡單圖G都有χ2-svdt(G)≤35d^2,其中d為G的最大度.
- lovasz局部引理
- 上界
摘要：圖的2-強(qiáng)點(diǎn)可區(qū)別全染色是滿足2-距離以內(nèi)的點(diǎn)可區(qū)別的正常全染色,其中色集合為點(diǎn)及其關(guān)聯(lián)元素所染顏色構(gòu)成的集合.圖的2-強(qiáng)點(diǎn)可區(qū)別全色數(shù)是滿足2-強(qiáng)點(diǎn)可區(qū)別全染色所用的最小顏色數(shù).應(yīng)用Lovász局部引理得到了圖G的2-強(qiáng)點(diǎn)可區(qū)別全色數(shù)的上界.確切地,對不含孤立邊的簡單圖G都有χ2-svdt(G)≤35d^2,其中d為G的最大度.
注：因版權(quán)方要求，不能公開全文，如需全文，請咨詢雜志社
首都師范大學(xué)學(xué)報·自然科學(xué)版
- 預(yù)計(jì)1-3個月 預(yù)計(jì)審稿周期
- 1.05 影響因子
- 教育 快捷分類
- 雙月刊 出版周期
主管單位：北京市教育委員會;主辦單位：首都師范大學(xué)
我們提供的服務(wù)
在線客服
一對一咨詢服務(wù)、簡單快捷、省時省力
了解更多 >
快遞配送
直郵到家、實(shí)時跟蹤、更安全更省心
了解更多 >
雜志訂閱
去除中間環(huán)節(jié)享受低價，物流進(jìn)度實(shí)時通知
了解更多 >
雜志推薦
正版雜志，匹配度高、性價比高、成功率高
了解更多 >