圖上Nordhaus-Gaddum型的符號全控制數(shù)的界

函數(shù)f:V(G)→{-1,1}稱為圖G的符號全控制函數(shù),如果對每一個開鄰域集上的點的函數(shù)值的和都大于等于1.符號全控制函數(shù)的權(quán)值是指圖中所有點的函數(shù)值的求和.圖的符號全控制數(shù)為圖中所有符號全控制函數(shù)的最小權(quán)值.令G表示圖G的補圖.在該文中,我們研究符號全控制數(shù)的Nordhaus-Gaddum型不等式,給出了路與其補圖的符號全控制數(shù)和的上界,以及圖與其補圖的符號全控制數(shù)和的下界.

作 者： 史偉 康麗英 徐蘭栓 Shi Wei Kang Liying Xu Lanshuan   作者單位： 史偉,康麗英,Shi Wei,Kang Liying(上海大學數(shù)學系,上海,200444)

徐蘭栓,Xu Lanshuan(邢臺廣播電視大學,邢臺,050021) 

刊 名： 運籌學學報  ISTIC PKU 英文刊名： OPERATIONS RESEARCH TRANSACTIONS  年，卷(期)： 2008 12(2)  分類號： O22  關鍵詞： 運籌學   符號全控制函數(shù)   Nordhaus-Gaddum型結(jié)果   補圖   路   Operations research   signed total domination   nordhaus-gaddum result   complement   path  

【圖上Nordhaus-Gaddum型的符號全控制數(shù)的界】相關文章：

飛機全電剎車控制系統(tǒng)CPLD控制04-27

資源枯竭型城市災害預測及控制04-26

熔錐型全波耦合器04-26

某型APU控制系統(tǒng)的設計與臺架試車04-26

中班全腦數(shù)學教案：相鄰數(shù)的關系04-25

《地圖上的方向》教案《原創(chuàng)》04-25

符號的漢字與漢字的符號04-27

封閉型人造景觀水體水質(zhì)控制技術探討04-27

改良型氧化溝污泥膨脹的發(fā)生及控制措施04-25

具有未知死區(qū)和增益符號的自適應神經(jīng)網(wǎng)絡控制04-26