<cite id="yyiou"><tbody id="yyiou"></tbody></cite>
<cite id="yyiou"><samp id="yyiou"></samp></cite>
  • <s id="yyiou"></s><bdo id="yyiou"><optgroup id="yyiou"></optgroup></bdo>
  • <cite id="yyiou"><tbody id="yyiou"></tbody></cite>

    首頁 > 期刊 > 自然科學與工程技術 > 基礎科學 > 基礎科學綜合 > 首都師范大學學報·自然科學版 > 圖的2-強點可區別全色數的上界 【正文】

    圖的2-強點可區別全色數的上界

    賈澤樂; 王鴻杰; 李沐春 蘭州交通大學應用數學研究所; 甘肅蘭州730070
    • lovasz局部引理
    • 上界

    摘要:圖的2-強點可區別全染色是滿足2-距離以內的點可區別的正常全染色,其中色集合為點及其關聯元素所染顏色構成的集合.圖的2-強點可區別全色數是滿足2-強點可區別全染色所用的最小顏色數.應用Lovász局部引理得到了圖G的2-強點可區別全色數的上界.確切地,對不含孤立邊的簡單圖G都有χ2-svdt(G)≤35d^2,其中d為G的最大度.

    注:因版權方要求,不能公開全文,如需全文,請咨詢雜志社

    投稿咨詢 免費咨詢 雜志訂閱

    我們提供的服務

    服務流程: 確定期刊 支付定金 完成服務 支付尾款 在線咨詢
    主站蜘蛛池模板: 榆林市| 阳信县| 防城港市| 临猗县| 昌邑市| 同德县| 德清县| 临夏县| 阿拉善左旗| 清苑县| 西充县| 汉源县| 大新县| 临江市| 色达县| 麦盖提县| 遵义市| 柞水县| 吴江市| 津市市| 汪清县| 丽水市| 辽源市| 五莲县| 揭西县| 孝昌县| 二手房| 内江市| 北宁市| 视频| 青岛市| 古田县| 晋宁县| 平利县| 蒲江县| 青海省| 尚志市| 元朗区| 固原市| 太仓市| 涪陵区|