首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于图的符号星控制数
引用本文:徐保根,李春华,范自柱.关于图的符号星控制数[J].数学的实践与认识,2016(21):214-218.
作者姓名:徐保根  李春华  范自柱
作者单位:华东交通大学基础科学学院,江西南昌,330013
基金项目:国家自然科学基金(11361024;61263032),江西省高校科技落地计划项目(KJLD12067),江西省自然科学基金(20114BAB201010),江西省教育厅科技项目(GJJ12295)
摘    要:设G=(V,E)是一个图,u∈V,则E(u)表示u点所关联的边集.一个函数f:E→{-1,1}如果满足■f(e)≥1对任意v∈V成立,则称f为图G的一个符号星控制函数,图G的符号星控制数定义为γ'_(ss)(G)=min{■f(e):f为图G的一个符号星控制函数}.给出了几类特殊图的符号星控制数,主要包含完全图,正则偶图和完全二部图.

关 键 词:  符号星控制函数  符号星控制数

On Signed Star Domination Numbers of Graphs
Abstract:
Keywords:graph  signed star dominating function  signed star domination number
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号