圖上Nordhaus-Gaddum型的符號全控制數的界

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

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

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

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

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

飛機全電剎車控制系統CPLD控制04-27

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

熔錐型全波耦合器04-26

某型APU控制系統的設計與臺架試車04-26

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

《地圖上的方向》教案《原創》04-25

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

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

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

具有未知死區和增益符號的自適應神經網絡控制04-26