登錄| 注冊| 充值| 幫助

首頁 > 期刊首頁 > 濟南大學學報（自然科學版） > 2008年2期 > 圈的膨脹圖的關聯色數

圈的膨脹圖的關聯色數

Incidence Chromatic Number of Inflations of Cycles

查看全文 下載全文

導出 添加到引用通知
分享到 |
doi：
摘要：
圖G膨脹圖是指將G的每一個點都用一個完全圖替換,且取代兩個不同頂點u和v的完全圖上的兩點相鄰當且僅當u和v是相鄰的;若取代每個頂點的完全圖都是同階的,則稱此膨脹圖為一致的.證明了圈的一致膨脹圖的關聯色數不超過Δ(G)+2.
作者： 許振宇
Author： XU Zhen-yu
作者單位： 濟南大學,理學院,山東,濟南,250022
期 刊： 濟南大學學報（自然科學版）   ISTICPKU
Journal： JOURNAL OF JINAN UNIVERSITY(SCIENCE AND TECHNOLOGY)
年，卷(期)： 2008, 22(2)
分類號： O157.5
關鍵詞： 圖論 知識脈絡    圖著色 知識脈絡    關聯著色 知識脈絡    關聯色數 知識脈絡    膨脹圖 知識脈絡   
機標分類號： O15 TP3
機標關鍵詞： 膨脹圖    關聯色數    完全圖    頂點    證明
基金項目：
參考文獻和引證文獻
返回頂部參考文獻
返回頂部引證文獻
返回頂部相似文獻
返回頂部相關博文