某些中間圖的鄰點可區別E-全色數

王繼順 連云港師范高等專科學校數學與信息工程學院 江蘇連云港222006

關鍵詞:中間圖 

摘要:設G(V,E)是簡單連通圖,T(G)為圖G的所有頂點和邊構成的集合,并設C是k-色集(k是正整數),若T(G)到C的映射f滿足:對任意uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),并且C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.那么稱f為圖G的鄰點可區別E-全染色(簡記為k-AVDETC),并稱χ_(at)~e(G)=min{k|圖G有k-鄰點可區別E-全染色}為G的鄰點可區別E-全色數.圖G的中間圖M(G)就是在G的每一個邊上插入一個新的頂點,再把G上相鄰邊上的新的頂點相聯得到的.探討了路、圈、扇、星及輪的中間圖的鄰點可區別E-全染色,并給出了這些中間圖的鄰點可區別E-全色數.

數學研究雜志要求:

{1}備注作者信息,包括:姓名、性別、單位、職稱、職務、研究領域、手機號碼、E-mail、通信地址等;多位作者稿件署名時須征得其他作者同意,排好先后次序。

{2}因人力、財力有限,來稿一般不退,自稿件寄出之日起3個月后作者可自行處理。

{3}論文標題應準確、簡明、具體,能概括文章的核心內容,一般不超過20個字。

{4}參考文獻:用于說明引文的出處,用“[1]、[2]、[3]……”編號,置于參考文獻之后;參考文獻序號應與正文中序號對應,多次引用同一文獻,在文內文獻引用上標同一序號并標明頁碼。

{5}關鍵詞是反映論文主題概念的詞或詞組,一般可選3~8個,關鍵詞之間用分號分隔。

注:因版權方要求,不能公開全文,如需全文,請咨詢雜志社

數學研究

省級期刊
1個月內下單

關注 11人評論|0人關注
相關期刊
服務與支付
国产精品视频线观看26uuu,免费av网站在线观看,免费一级a四片久久精品网,国产成人无码精品久久久露脸
亚洲一品道在线观看 | 欧美一二区一二区在线 | 亚洲欧美日韩另类中文字幕组 | 亚洲欧美日韩国产综合第二页 | 亚洲91中文字幕在线观看 | 一本久久久久久久一次 |