收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

图的符号控制数的下界

徐保根  丁宗鹏  罗茜  
【摘要】:设G是一个图,一个函数f:V→{-1,+1}如果Σv∈N[u]f(v)≥1对于每个点u∈V成立,则称f为图G=(V,E)的一个符号控制函数。一个图G的符号控制数定义为γs(G)=min{Σv∈V(G)f(v)|f为图G的符号控制函数}。该文主要给出了一个图G的符号控制数γs(G)的若干新下限,并刻划了满足γs(G)=|V(G)|的所有图G。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 于崇智;关于图的符号控制函数的若干结果[J];华东交通大学学报;1998年02期
2 尹传勇,毛经中,韩娅玲,秦前进;关于图的符号控制数的下界[J];数学杂志;2002年02期
3 高明晶;李艳坡;何尚琴;杨海波;王宏丽;;图的负全控制划分数[J];河北科技师范学院学报;2008年03期
4 黄中升;;关于图的逆符号全控制数的上界[J];廊坊师范学院学报(自然科学版);2010年03期
5 崔玉亭;;图的(1,f)——奇因子[J];东北师大学报(自然科学版);1991年04期
6 魏丽侠;一个定理的简单证明[J];石油化工高等学校学报;1995年04期
7 付静,杨小平;图的广义M-中心的一类应用[J];四川师范大学学报(自然科学版);2000年06期
8 马红平,贾晓峰;一类循环图的最大团[J];华北工学院学报;2001年05期
9 徐尚进,吕跃进;简单图的一种计数方法[J];数学的实践与认识;2003年06期
10 张建生,施武杰;用A_5的数量刻划构造自同构为A_5的图[J];西南师范大学学报(自然科学版);1991年04期
11 戴俭华,毛学荣;指派问题与最短路径问题的相互关系[J];合肥工业大学学报(自然科学版);1992年01期
12 闫桂英;;关于图的(g,f)-因子分解[J];山东大学学报(理学版);1993年04期
13 周作轩;高等代数的理论在图论中的应用[J];萍乡高等专科学校学报;1994年04期
14 许宝刚;关于奇阶同阶图的联图的全着色[J];山东大学学报(理学版);1996年04期
15 江蓉;图的伴随多项式最小根性质的应用[J];青海师范大学学报(自然科学版);1997年01期
16 王守中,刘儒英;圈和D_n图的补图的色唯一性[J];数学研究与评论;1998年02期
17 刘春峰,王秀英;图S_m+S_n和S_m+的优美性和强协调性[J];辽宁工学院学报;2000年05期
18 赵海兴;伴随多项式的组合性质[J];商丘师范学院学报;2001年04期
19 赖春晖;没有两个圈有相同长度的一些图的边数[J];漳州师范学院学报(自然科学版);2002年01期
20 高印芝,左会娟,刘义芬;几类7点7边图的图设计与最优填充[J];河北师范大学学报(自然科学版);2003年02期
中国重要会议论文全文数据库 前1条
1 韦新;邓天炎;罗海鹏;黎贞崇;;几种特殊图的填充数[A];广西计算机学会2007年年会论文集[C];2007年
中国博士学位论文全文数据库 前7条
1 贺金陵;广义逆符号唯一阵与图的拉普拉斯特征值[D];同济大学;2006年
2 王海超;控制临界图的因子与图的符号控制[D];上海大学;2009年
3 王显金;算子范数局部化性质[D];复旦大学;2007年
4 赵衍才;图的某些控制参数的计算[D];上海大学;2011年
5 余宏旺;通讯网络下群体的动力学行为[D];上海大学;2008年
6 刘礼;无线传感器网络节能问题及相关的图论问题[D];兰州大学;2008年
7 赵敏;几类图的控制参数的理论与算法[D];上海大学;2006年
中国硕士学位论文全文数据库 前8条
1 邓凯;图的星边染色[D];西北师范大学;2007年
2 钱景;图的线性荫度及线性2-荫度[D];浙江师范大学;2006年
3 陈敏;图的定向染色和平方染色[D];浙江师范大学;2006年
4 王艺桥;图的邻点可区别全染色和边染色[D];浙江师范大学;2009年
5 王玉珏;几类特殊图的可靠性研究[D];南京信息工程大学;2007年
6 黄益荣;最大亏格下界与上可嵌入图类[D];湖南师范大学;2007年
7 周正芳;图的平方着色、L(2,1)-标号以及列表L(2,1)-标号[D];浙江师范大学;2005年
8 赵洪涛;正则图的Upper减控制数[D];浙江师范大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978