汤友亮
- 作品数：4 被引量：0H指数：0
- 供职机构：华东交通大学更多>>
- 发文基金：国家自然科学基金江西省教育厅科学技术研究项目更多>>
- 相关领域：理学生物学更多>>
- 关于图的符号圈(点)控制
- 2011年
- 引入了图的符号圈(点)控制概念,给出了所有n阶极大平面图G(n≥3)的符号圈(点)控制数γsc(G)的一个下界,即γsc(G)≥(8n-16-nΔ)/Δ,并且此下界是最好可能的,获得了满足γsc(G)=V(G)-2的所有连通图的一个特点.此外,还确定了几类特珠图的符号圈(点)控制数.
- 徐保根丁宗鹏汤友亮
- 关键词：平面图函数
- 图的反全符号控制数
- 2011年
- 设G=(V,E)是一个非空图,对于一个函数f∶V(G)∪E(G)→{-1,1},则称f的权重为w(f)=∑x∈V(G)∪E(G)f(x)。若x∈V(G)∪E(G),定义f[x]=∑y∈NT[x]f(y)。如果对所有的x∈V(G)∪E(G)都有f[x]≤1,则称f是图G的一个反全符号控制函数。G的反全符号控制数定义为γ*rs(G)=max{w(f)|f是图G的一个反全符号控制函数}。本文得到了图的反全符号控制数的2个上界,并研究了路Pn和星图K1,n的反全符号控制数。
- 徐保根汤友亮罗茜
- 图的几类全符号控制
- 本文主要对图的几类全控制进行研究,着重研究了三类全控制的问题,即全符号控制、反全符号控制和全符号局部控制。 本文主要从以下四个方面进行研究: 首先我们回顾了图的基本概念、图的符号控制以及图的边符号控制的研究现状和已经...
- 汤友亮
- 关键词：图论
- 文献传递
- 关于图的全符号控制数
- 2012年
- 设G=(V,E)是一个非空图,对于一个函数f:V(G)∪E(G)→{-1,1},则称f的权重为w(f)=∑x∈V(G)∪E(G)f(x)。若x∈V(G)∪E(G),定义f[x]=∑y∈NT[x]f(y)。如果对所有的x∈V(G)∪E(G)都有f[x]≥1,则称f是图G的一个全符号控制函数。G的全符号控制数定义为γ*s(G)=min{w(f)|f是图G的一个全符号控制函数}。该文给出到了图的全符号控制数的一个上界,并研究了完全二部图Km,n的全符号控制数。
- 汤友亮徐保根金妍君
- 关键词：完全二部图
