γ-klee-圖的Hamilton-連通性和著色
魏首柳 王艷 廈門大學數學科學學院 福建廈門361005 閩江學院數學系 福建福州350108 閩南師范大學數學與統(tǒng)計學院 福建漳州363000
關鍵詞：色數 邊色數
摘要：一個r-klee-圖遞歸定義為一個r＋1階完全圖或者通過用一個r階完全圖替換已知的r-klee-圖G′中的一個頂點所得到的圖.本文主要研究了r-klee-圖的Hamilton-連通性和著色問題.我們證明了：每一個r-klee-圖是Hamilton-連通的和它的色數是r;如果r是奇數,則它的邊色數是r;如果r是偶數,則它的邊色數是r＋1.
數學研究雜志要求:
{1}備注作者信息，包括：姓名、性別、單位、職稱、職務、研究領域、手機號碼、E-mail、通信地址等；多位作者稿件署名時須征得其他作者同意，排好先后次序。
{2}因人力、財力有限，來稿一般不退，自稿件寄出之日起3個月后作者可自行處理。
{3}論文標題應準確、簡明、具體，能概括文章的核心內容，一般不超過20個字。
{4}參考文獻：用于說明引文的出處，用“［1］、［2］、［3］……”編號，置于參考文獻之后；參考文獻序號應與正文中序號對應，多次引用同一文獻，在文內文獻引用上標同一序號并標明頁碼。
{5}關鍵詞是反映論文主題概念的詞或詞組，一般可選3～8個，關鍵詞之間用分號分隔。
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社
