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

图的强符号圈控制数
引用本文:周仲旺,马振军.图的强符号圈控制数[J].数学杂志,2016,36(1):112-116.
作者姓名:周仲旺  马振军
作者单位:山东潍坊学院数学与信息科学学院, 山东 潍坊 261061,山东潍坊学院数学与信息科学学院, 山东 潍坊 261061
基金项目:山东潍坊市科技局资助项目(20121102).
摘    要:本文研究了图的强符号圈控制数γ′_(ssc)(G).利用最大独立集最大匹配等方法,刻画了满足γ′_(ssc)(G)=|E|-2的所有连通图,给出了γ′_(ssc)(G)的一个下界,求出了两类特殊图的强符号圈控制数.

关 键 词:强符号圈控制函数  强符号圈控制数  完全k部图
收稿时间:2013/10/9 0:00:00
修稿时间:2014/9/3 0:00:00

ON STRONG SIGNED CYCLE DOMINATION IN GRAPHS
ZHOU Zhong-wang and MA Zhen-jun.ON STRONG SIGNED CYCLE DOMINATION IN GRAPHS[J].Journal of Mathematics,2016,36(1):112-116.
Authors:ZHOU Zhong-wang and MA Zhen-jun
Institution:College of Mathematics and Informatics, Weifang University, Weifang 261061, China and College of Mathematics and Informatics, Weifang University, Weifang 261061, China
Abstract:
Keywords:strong signed cycle dominating function  strong signed cycle domination number  complete k-partite graph
本文献已被 CNKI 等数据库收录!
点击此处可从《数学杂志》浏览原始摘要信息
点击此处可从《数学杂志》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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