图染色数的一个结果

图Ｇ的染色数Ｘ（Ｇ）是使得Ｇ中任何相邻两点均染不同色的最小颜色数。文中证明了，如果ω（Ｇ）≥６，△（Ｇ）＝ω（Ｇ）＋１，ㄧＶ（Ｇ）ㄧ≤２ω（Ｇ）＋１，则Ｘ（Ｇ）＝ω（Ｇ），给出了两个图Ｇ０，Ｇ１，使得ㄧＶ（Ｇ０）ㄧ＝１４，ω（Ｇ０）＝６，△（Ｇ０）＝７，Ｘ（Ｇ０）＝７；ㄧＶ（Ｇ１）ㄧ＝１１，ω（Ｇ１）＝５，△（Ｇ１）＝６，Ｘ（Ｇ１）＝６。