悦月直播免费版app下载 - 悦月直播app大全下载最新版本免费安装软件

不含相交5-圈的平面圖的單射染色

  • 打印
  • 收藏
收藏成功


打開文本圖片集

摘  要: 圖G的一個點染色稱為單射染色,如果任何兩個有公共鄰點的頂點都染不同的顏色.χ_i (G)表示圖G的單射染色數(shù).設G為圍長至少為5且不含相交5-圈的平面圖,本文證明了若最大度Δ(G)≥9,則χ_i (G)≤Δ+4.

關鍵詞: 單射染色; 最大度; 平面圖; 圈; 圍長

中圖分類號(剩余7748字)

monitor