循環(huán)圈C_8，1，n的算術(shù)性研究

武丹 董瑤

【摘要】由若干個圈所構(gòu)成的圖是一類重要而有趣的圖，這類圖的優(yōu)美性是眾多學(xué)者研究的對象.本文所要研究的算術(shù)性問題，其在現(xiàn)實生活中的作用也非常重要，對于解決合資經(jīng)營中權(quán)利和義務(wù)的分擔(dān)問題有應(yīng)用價值.本文研究了圖C8，1，n的算術(shù)性，并且證明了它是（d，2d）—算術(shù)圖.

【關(guān)鍵詞】算術(shù)圖；圖的標(biāo)號；圖C8，1，n

【中圖分類號】O157.5 【文獻標(biāo)識碼】A

【基金項目】國家自然科學(xué)基金青年基金項目（61305050）

1.概 述

本文所討論圖C8，1，n是八個點的循環(huán)圈彼此之間共一個頂點的圖，它是無向、無重邊和環(huán)的簡單圖.

在現(xiàn)實生活中，我們可以將任何事物圖形化，而圖形中的標(biāo)號問題也就越需要得到發(fā)展.圖的標(biāo)號通常分為兩大類：一類是減性的，即邊的標(biāo)號用它的端點的標(biāo)號之差得到；另一類是加性的，即邊的標(biāo)號用它的端點的標(biāo)號之和得到.例如，周知的“優(yōu)美標(biāo)號”是減性的，“協(xié)調(diào)標(biāo)號”是加性的.1990年，B.D.Achaya和S.M.Hegde引入了圖的算術(shù)標(biāo)號，它是一種較廣泛的加性標(biāo)號.

定義1 對于一個（p，q）—圖G，如果存在一個V（G）到非負整數(shù)集N0 的一個映射f（稱為頂點標(biāo)號）滿足：

（1） f（u）≠f（v），其中u≠v，且u，v∈V（G）；

（2）{f（u）+f（v）|uv∈E（G）}={k，k+d，…，k+（q-1）d}.

則稱圖G為（k，d）—算術(shù)圖.

2.證明方法及結(jié)論

【參考文獻】

[1]馬杰克.優(yōu)美圖[M].北京：科學(xué)技術(shù)出版社，1991.

[2]Chartrand G，Lesniak L.Graphs and Digraphs[M].Wadsworth and Brooks＼＼Cole，Monterey，1996.

[3]Bondy J A，Murty U S R.Graph Theory with Applications[M].Elsevier NorthHolland，1976.

[4]Achaya B D and Hegde S M.Arithmetic graphs[J].Journal of Graph Theory，1990，18（3）：275-299.

[5]吳麗鴻，王世英.關(guān)于圖C_4∪T_（n，4）的優(yōu)美性研究[J].太原師范學(xué)院學(xué)報（自然科學(xué)版）；2011（02）.

[6]胡紅亮.圖C_n及其r-冠的新的優(yōu)美標(biāo)號[J].純粹數(shù)學(xué)與應(yīng)用數(shù)學(xué)；2010（03）.