K 4,4,p 的點可區(qū)別的IE-全染色（4≤p≤1007）
發(fā)布時間：2022-02-21 07:57
圖G的IE-全染色f是指使得圖G的任意兩個相鄰的頂點的顏色不同的一個一般全染色。設f是圖G的IE-全染色,若對圖G的任意兩個不同的頂點u,v,有C （u）≠C （v）,其中Cf（x）或C （x）表示f為下點x的顏色及與x關聯(lián)的邊的顏色所構成的集合,則f稱為圖G的點可區(qū)別IE-全染色（簡記為VDIETC）。利用色集事先分配法,構造染色法,反證法探討了完全三部圖K4,4,p（4≤p≤1 007）的點可區(qū)別IE-全染色問題,確定了K4,4,p（4≤p≤1 007）的點可區(qū)別IE-全染色數(shù)。
【文章來源】：中山大學學報(自然科學版). 2020,59(04)北大核心CSCD
【文章頁數(shù)】：10 頁
本文編號：3636830
【文章來源】：中山大學學報(自然科學版). 2020,59(04)北大核心CSCD
【文章頁數(shù)】：10 頁
本文編號：3636830
本文鏈接：http://sikaile.net/kejilunwen/yysx/3636830.html
最近更新
教材專著
