某些中間圖的鄰點可區別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個，關鍵詞之間用分號分隔。
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社
相關期刊
