图的符号控制数的下界
【摘要】：设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。
|
|
|
|
| 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 |
韦新;邓天炎;罗海鹏;黎贞崇;;几种特殊图的填充数[A];广西计算机学会2007年年会论文集[C];2007年 |
|
手机打开
快捷付款方式
订购知网充值卡
订购热线
帮助中心