<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的最大度.

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

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

    我們提供的服務

    服務流程: 確定期刊 支付定金 完成服務 支付尾款 在線咨詢
    主站蜘蛛池模板: 南靖县| 全南县| 鄯善县| 泽库县| 海口市| 谢通门县| 沾益县| 独山县| 佛教| 阿拉善左旗| 郓城县| 衢州市| 元谋县| 平果县| 四平市| 永善县| 临泽县| 宾阳县| 临泽县| 察隅县| 高阳县| 郸城县| 淮滨县| 罗山县| 襄城县| 孟州市| 凤城市| 林口县| 诸城市| 南部县| 虞城县| 灌南县| 乌苏市| 儋州市| 慈利县| 永胜县| 彭山县| 南陵县| 高邮市| 灯塔市| 阳谷县|