關(guān)于圖的強(qiáng)(弱)控制數(shù)
發(fā)布時(shí)間:2021-11-09 11:53
設(shè)G=(V,E)是簡(jiǎn)單圖,D?V,如果對(duì)任意v∈V-D,均存在u∈D使得uv∈E且d(u)≥d(v)(d(u)≤d(v))成立,則稱D為圖G的一個(gè)強(qiáng)控制集(弱控制集),最小強(qiáng)控制集(弱控制集)的容量稱為圖G強(qiáng)控制數(shù)γs(G)(γw(G)).本文研究了圖的強(qiáng)控制和弱控制問題,分別獲得了圖的強(qiáng)控制數(shù)和弱控制數(shù)的上界,并確定了幾類特殊圖的強(qiáng)控制數(shù)和弱控制數(shù).
【文章來源】:數(shù)學(xué)的實(shí)踐與認(rèn)識(shí). 2020,50(20)北大核心
【文章頁數(shù)】:5 頁
【參考文獻(xiàn)】:
期刊論文
[1]關(guān)于圖的Fractional控制數(shù)[J]. 徐保根,趙麗鑫,鄒妍. 江西師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2014(05)
[2]圖的圈符號(hào)控制數(shù)[J]. 徐保根,康洪波,趙利芬,操葉龍. 中山大學(xué)學(xué)報(bào)(自然科學(xué)版). 2013(06)
本文編號(hào):3485283
【文章來源】:數(shù)學(xué)的實(shí)踐與認(rèn)識(shí). 2020,50(20)北大核心
【文章頁數(shù)】:5 頁
【參考文獻(xiàn)】:
期刊論文
[1]關(guān)于圖的Fractional控制數(shù)[J]. 徐保根,趙麗鑫,鄒妍. 江西師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2014(05)
[2]圖的圈符號(hào)控制數(shù)[J]. 徐保根,康洪波,趙利芬,操葉龍. 中山大學(xué)學(xué)報(bào)(自然科學(xué)版). 2013(06)
本文編號(hào):3485283
本文鏈接:http://sikaile.net/kejilunwen/yysx/3485283.html
最近更新
教材專著