- 相關(guān)推薦
圖上Nordhaus-Gaddum型的符號(hào)全控制數(shù)的界
函數(shù)f:V(G)→{-1,1}稱為圖G的符號(hào)全控制函數(shù),如果對(duì)每一個(gè)開鄰域集上的點(diǎn)的函數(shù)值的和都大于等于1.符號(hào)全控制函數(shù)的權(quán)值是指圖中所有點(diǎn)的函數(shù)值的求和.圖的符號(hào)全控制數(shù)為圖中所有符號(hào)全控制函數(shù)的最小權(quán)值.令G表示圖G的補(bǔ)圖.在該文中,我們研究符號(hào)全控制數(shù)的Nordhaus-Gaddum型不等式,給出了路與其補(bǔ)圖的符號(hào)全控制數(shù)和的上界,以及圖與其補(bǔ)圖的符號(hào)全控制數(shù)和的下界.
作 者： 史偉 康麗英 徐蘭栓 Shi Wei Kang Liying Xu Lanshuan 作者單位： 史偉,康麗英,Shi Wei,Kang Liying(上海大學(xué)數(shù)學(xué)系,上海,200444)徐蘭栓,Xu Lanshuan(邢臺(tái)廣播電視大學(xué),邢臺(tái),050021)
刊 名： 運(yùn)籌學(xué)學(xué)報(bào) ISTIC PKU 英文刊名： OPERATIONS RESEARCH TRANSACTIONS 年，卷(期)： 2008 12(2) 分類號(hào)： O22 關(guān)鍵詞： 運(yùn)籌學(xué) 符號(hào)全控制函數(shù) Nordhaus-Gaddum型結(jié)果 補(bǔ)圖 路 Operations research signed total domination nordhaus-gaddum result complement path【圖上Nordhaus-Gaddum型的符號(hào)全控制數(shù)的界】相關(guān)文章：
飛機(jī)全電剎車控制系統(tǒng)CPLD控制04-27
資源枯竭型城市災(zāi)害預(yù)測(cè)及控制04-26
熔錐型全波耦合器04-26
某型APU控制系統(tǒng)的設(shè)計(jì)與臺(tái)架試車04-26
中班全腦數(shù)學(xué)教案：相鄰數(shù)的關(guān)系04-25