• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

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

    2021-01-16 02:53:58岳孟田李文升李增提李瑞娟

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

    【摘要】設(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ù)滿(mǎn)足當(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é)。

    蓬安县| 乌拉特中旗| 基隆市| 林口县| 开化县| 叙永县| 五家渠市| 安泽县| 嘉兴市| 内黄县| 庆云县| 茂名市| 宣汉县| 凤庆县| 明水县| 宁化县| 兖州市| 新津县| 马关县| 萍乡市| 莱州市| 长宁县| 云安县| 广水市| 宁化县| 宁强县| 增城市| 金湖县| 大港区| 喜德县| 江陵县| 喀喇沁旗| 和静县| 泸西县| 繁昌县| 启东市| 山阳县| 得荣县| 霍林郭勒市| 江孜县| 浙江省|