张亚琼
- 作品数：5 被引量：10H指数：2
- 供职机构：华东交通大学更多>>
- 发文基金：国家自然科学基金江西省教育厅科学技术研究项目江西省自然科学基金更多>>
- 相关领域：理学更多>>
- 图的符号边控制的若干下界
- 2011年
- 设G=(V,E)是一个非空图,一个函数f:E→{-1,1},如果满足∑e'∈N[e]f(e')≥1对于每一条边e∈E(G)均成立,则称f为图G的一个符号边控制函数。图G的符号边控制数记为r's(G),定义为r's(G)=min{∑e∈E(G)f(e)︱f}为G的一个符号边控制函数。全文对图的符号边控制函数进行了研究,得到了图的符号边控制数的若干新的下界。
- 张亚琼徐保根
- 关键词：符号边控制函数符号边控制数
- 一些卡方积图的符号星控制数
- 2012年
- 设G=(V,E)是一个没有孤立顶点的图,如果一个函数f:E→{+1,-1},对一切v∈V(G)满足∑e∈E(v)f(e)≥1成立,则称f为图G的一个符号星控制函数。图G的符号星控制数定义为γ'ss(G)=min{∑e∈E(v)f(e)∣f为G的符号星控制函数}。在图的符号星控制概念的基础上,确定了两类特殊图的符号星控制数。
- 丁宗鹏徐保根张亚琼
- 关键词：符号星控制数
- 关于图的符号边控制数的一些结论被引量：8
- 2012年
- 设G=(V,E)是一个非空图,一个函数f:E→{-1,1},如果满足∑e'∈N[e ]f(e')≥1对于每一条边e∈E(G)均成立,则称f为图G的一个符号边控制函数。图G的符号边控制数记为r'_s(G),定义为r'_s(G)=min{∑e∈E(G) f(e) | f为图G的一个符号边控制函数}。本文对图的符号边控制函数进行了研究,得到了图的符号边控制数的一个新的下界;并且确定了圆梯P_2×C_n的符号边控制数。
- 徐保根张亚琼汤友良
- 关键词：符号边控制函数符号边控制数乘积图
- 图的几类特殊符号控制
- 本文主要研究图的几类特殊符号控制,在点控制问题上,着重对符号全控制及其概念性质进行深入地思考,引入了反符号全控制概念;在边控制问题上,主要对图的符号边控制,减k边控制进行了研究。首先我们主要对点的符号全控制函数和反符号全...
- 张亚琼
- 关键词：图论
- 文献传递
- 图的反符号全控制数被引量：2
- 2012年
- 设G=(VE)是一个无孤立顶点的图,一个函数f:V{-1,+1}称为图G的一个反符号全控制函数,如果f(N(v))≤1对任何点v V(G)成立。图G的反符号全控制数记为γrst(G)=max{f(V)|f为图G的一个反符号全控制函数}。该文对图的反符号全控制函数进行了研究,获得了一般图的反符号全控制数的若干界限,确定了完全图和完全二部图的反符号全控制数。
- 徐保根张亚琼罗茜丁宗鹏
- 关键词：完全图完全二部图
