江西省教育厅科学技术研究项目(GJJ09215)
- 作品数：8 被引量：20H指数：3
- 相关作者：徐保根孔祥阳陈悦李春华彭川更多>>
- 相关机构：华东交通大学更多>>
- 发文基金：国家自然科学基金江西省教育厅科学技术研究项目江西省自然科学基金更多>>
- 相关领域：理学更多>>
- 图的Fractional边控制与Fractional边全控制被引量：3
- 2011年
- 设G=(V,E)是一个图,一个函数f:E→[0,1]如果对所有的边e∈E(G),都有∑e∈N(e')f(e)≥1成立,则称f为图G的一个Fractional边全控制函数,简记为F边全控制函数,此处N(e')表示G中与边e'相关联的边集。图G的F边全控制数定义为γ'tf(G)=min{∑e∈E(G)f(e)f是G的一个F边全控制函数}.本文得到了一般图的F边全控制数的若干界限,还确定了一些特殊图的F边全控制数。
- 孔祥阳徐保根陈悦
- 关于图的符号圈(点)控制
- 2011年
- 引入了图的符号圈(点)控制概念,给出了所有n阶极大平面图G(n≥3)的符号圈(点)控制数γsc(G)的一个下界,即γsc(G)≥(8n-16-nΔ)/Δ,并且此下界是最好可能的,获得了满足γsc(G)=V(G)-2的所有连通图的一个特点.此外,还确定了几类特珠图的符号圈(点)控制数.
- 徐保根丁宗鹏汤友亮
- 关键词：平面图函数
- 图的减边控制数的一些新下界被引量：1
- 2011年
- 在已有减边控制函数定义的基础上,引入了新的控制参数——边度,并利用分类的方法对文献[7]的问题2进行了探索,得到了一般图的关于边数的减边控制数的若干下界.
- 孔祥阳徐保根陈悦
- 关于图的Grundy着色被引量：2
- 2010年
- 设G=(V,E)为一个图,函数f:V→{1,2,…,k}被称为图G的一个Grundyk-着色函数,如果f为图G的一个真k-着色函数且对于任何两种颜色i和j(1≤i≤j≤k),每个j色点的邻域中至少有一个i色点。图G的Grundy色数定义为Γ(G)=max{k|存在图G的Grundyk-着色函数}。给出了图的Grundy色数的若干上界,并确定了几类特殊图的Grundy色数。
- 徐保根
- 关键词：着色色数
- 关于图的反符号路控制研究被引量：1
- 2010年
- 引入了反符号路控制的概念,得到了任一图G的反符号路控制数γr′P(G)的若干上界,并确定了一些特殊图的反符号路控制数的确切值.
- 孔祥阳徐保根罗茜陈悦
- 图的符号星k控制数被引量：13
- 2009年
- 引入了图的符号星k控制的概念.设G=(V,E)是一个图,一个函数f:E→{-1,+1},如果∑e∈E[v]f(e)≥1对于至少k个顶点v∈V(G)成立,则称f为图G的一个符号星k控制函数,其中E(v)表示G中与v点相关联的边集.图G的符号星k控制数定义为γkss(G)=min{∑e∈Ef(e)|f为图G的符号星k控制函数}.在本文中,我们主要给出了一般图的符号星k控制数的若干下界,推广了关于符号星控制的一个结果,并确定路和圈的符号星k控制数.
- 徐保根李春华
- 关键词：符号星控制数
- 图的反减边全控制被引量：3
- 2011年
- 在减边控制数概念的基础上,定义了反减边全控制数,给出了一般图的反减边全控制数的若干上界,并确定了圈Cn,路Pn和轮Wn+1的反减边全控制数的确切值。
- 徐保根孔祥阳彭川陈悦
- 图的反符号星k控制数
- 2010年
- 设G=(V,E)是一个图,一个函数f:E→-1,+1如果∑f(e)≤0 e∈E[v]对于至少k个顶点v∈V(G)成立,则称f为图G的一个反符号星k控制函数,其中E(v)表示G中与v点相关联的边集.图G的反符号星k控制数定义为γrkss(G)=max{∑f(e) e∈E│f为图G的反符号星k控制数}。得到了一般图的反符号星k控制数的若干上界,对文[6]中的结果进行了推广,还确定了路Pn和圈Cn的反符号星k控制数。
- 徐保根孔祥阳陈悦
