不含短圈的平面圖的injective邊染色

摘要： 2015年Cardoso等人在探究電臺網(wǎng)絡(luò)打包(PRN)問題時給出了injective-邊染色的概念。圖的k-injective-邊染色是指對于圖G給定一個邊染色f:E(G)→C={1,2,…,k},若e₁,e₂,e₃是G中連續(xù)的3條邊,則有f (e₁)≠f(e₃)。圖G的injective-邊染色數(shù)是指使得圖G存在一個k-injective-邊染色的最小整數(shù)k,用χ... （共9頁）

injective-邊染色 平面圖 最大度 圈