兩類(lèi)特殊圖的控制數(shù)

岳孟田 李文升 李增提 李瑞娟

【摘要】設(shè)G=（V，E）是一個(gè)無(wú)向圖，圖G的控制數(shù)λ（G）為圖G的所有控制函數(shù)的最小權(quán)重。研究蜘蛛圖S2，n、S3，n及聯(lián)圈圖2·Cm的控制問(wèn)題，得到了S2，n、S3，n的控制數(shù)的確切值，分別為n和n+1，同時(shí)證明了聯(lián)圈圖2·Cm的控制數(shù)滿足當(dāng)m0（mod 3）時(shí)，γ（2·Cm）=（2m-3）/3;當(dāng)m1（mod 3）時(shí)，γ（2·Cm）=（2m+1）/3;當(dāng)m2（mod3）時(shí)，γ（2·Cm）=（2m-1）/3。

【關(guān)鍵詞】控制函數(shù);控制數(shù);蜘蛛圖;聯(lián)圈圖

〔中圖分類(lèi)號(hào)〕O157.5 〔文獻(xiàn)標(biāo)識(shí)碼〕A 〔文章編號(hào)〕1674-3229（2021）04-0012-03

[參考文獻(xiàn)]

[1]O Ore.Theory of Graphs（Volume38）[M].Providence，Rhode Island：American Mathematical Society ColloquiumPublications，1962.

[2]S.Spacapan.The domination number of plane triangula-dons[J].Journal of Combinatorial Theory （Series B），2020（143）：42-64.

[3]M Hajian，M A Henning，N J Rad.A new lower bound onthe domination number of a grap[J].Journal of Combinato-rial Optimization，2019（38）：721-738.

[4]E Hashemi，M Abdi，A Alhevaz，et al.Domination numberof graphs associated with rings[J].Journal of Algebra andIts Applications，2020（19）：1-12.

[5]Xueliang Fu，Yuansheng Yang，Baoqi Jiang.On the domi-nation number of generalized Petersen graph P（n，2）[J].Discrete Math，2009（84）：2245- 2251.

[6]S Kiani，H R Maimani，R Nikandish.Some results on thedomination number of a zero-divisor graph[J].Canad MathBull，2014（57）：573-578.

[7]E Saygi.On the domination number and the total domina-tion number of Fibonacci cubes[J].Ars Mathematics Con-temporanea，2019（16）：245-255.

[收稿日期]2021-10-20

[基金項(xiàng)目]河北省教育廳重點(diǎn)項(xiàng)目（ZD2018074）

[作者簡(jiǎn)介]岳孟田（1973-），男，碩士，廊坊師范學(xué)院理學(xué)院教授，研究方向：應(yīng)用數(shù)學(xué)。