江西省教育厅科学技术研究项目(GJJ12295)
- 作品数：10 被引量：13H指数：2
- 相关作者：徐保根赵利芬康洪波操叶龙邹妍更多>>
- 相关机构：华东交通大学四川工程职业技术学院更多>>
- 发文基金：江西省自然科学基金国家自然科学基金江西省教育厅科学技术研究项目更多>>
- 相关领域：理学更多>>
- 几类图的边控制划分被引量：1
- 2013年
- 设G=(V,E)是一个非空图,D E,如果e∈E-D,均存在e'∈D,使得e与e'相邻,则称D为图G的一个边控制集,图G的边控制集的最小容量称为边控制数γ'(G)。图G的集边控制数d'(G)定义为E(G)能划分成不交的边控制集的最多数目。本文主要给出了图的边控制数的一个下界,获得了轮图Wn+1和图Cn+e的边控制数,并确定了图Cn+e的集边控制数。
- 赵利芬徐保根操叶龙康洪波
- 关于图的符号星控制数被引量：2
- 2016年
- 设G=(V,E)是一个图,u∈V,则E(u)表示u点所关联的边集.一个函数f:E→{-1,1}如果满足■f(e)≥1对任意v∈V成立,则称f为图G的一个符号星控制函数,图G的符号星控制数定义为γ'_(ss)(G)=min{■f(e):f为图G的一个符号星控制函数}.给出了几类特殊图的符号星控制数,主要包含完全图,正则偶图和完全二部图.
- 徐保根李春华范自柱
- 关键词：符号星控制数
- 图的圈符号控制数被引量：4
- 2013年
- 设G=(V,E)是一个图,一个函数f:V→{-1,1}如果满足∑v∈V(C)f(v)≥1对G中每一个导出圈C均成立,则称f为图G的一个圈符号控制函数,图G的圈符号控制数定义为γsc(G)=min{∑v∈V(G)f(v):f为图G的一个圈符号控制函数}。得到了图的圈符号控制数的若干下界,并刻划了满足δ≥2且γsc(G)=4-V(G)的所有图。
- 徐保根康洪波赵利芬操叶龙
- 两类特殊图的控制数被引量：3
- 2015年
- 图的控制理论在图论中占据着十分重要的位置,而得到一般图的控制数是十分困难的,因此,得到一些特殊图的控制数是十分必要的。通过对几类特殊图的控制数进行研究,给出它们的控制数的表达式。
- 徐荣贵孔祥阳徐保根
- 关键词：控制函数控制数
- 两类图的符号星控制数
- 2014年
- 设G=(V,E)是一个没有孤立顶点的图,一个函数f:E→{+1,-1}满足∑e∈E(v)f(e)≥1对一切v∈V(G)都成立,则称f为图G的一个符号星控制函数。图G的符号星控制数γ'ss(G)定义为γ'ss(G)=min{∑e∈E(G)f(e)︱f为图G的符号星控制函数}。以下主要确定了广义轮图及广义扇形图的符号星控制数。
- 康洪波徐保根赵利芬操叶龙
- 关键词：符号星控制数
- 几类图的Fractional星控制数
- 2015年
- 设G=(V,E)是一个无孤立点的图,一个实值函数f:E(G)→[0,1]若对所有的点u∈V(G),均有∑uv∈Ef(uv)≥1成立,则称f为图G的一个Fractional星控制函数.图G的Fractional星控制数定义为γ_(fs)(G)=min{∑uv∈Ef(uv)|f为图G的一个Fractional星控制函数}.研究了几类乘积图的Fractional星控制问题,给出了一些常见特殊图的Fractional星控制数,主要确定了积图P_m×P_n和C_m×P_n的Fractional星控制数.
- 徐保根赵丽鑫邹妍
- 关于图的控制集划分被引量：2
- 2013年
- 通过分类归纳的方法,对图的控制集划分问题进行了研究,给出了控制划分数d(G)和全控制划分数d t(G)的上界,并确定了d(P m×P n)的所有确切值和d(C m×P n)部分的确切值.
- 徐保根赵利芬操叶龙康洪波
- 关键词：乘积图控制数
- 关于几类图的Fractional全控制数被引量：1
- 2014年
- 设G=(V,E)是一个无孤立点的图,一个实值函数f:V→[0,1]满足∑v∈N(u)f(v)≥1对一切u∈V(G)都成立,则称f为图G的一个Fractional全控制函数。图的Fractional全控制数定义为γ0f()G=min{f(V)|f为图G的Fractional全控制函数},文章中研究了图的Fractional全控制问题,主要给出了关于联图的Fractional全控制数的一个上界,由此确定了几类特殊图的Fractional全控制数,并推广了部分已知结果。
- 徐保根赵丽鑫邹妍
- 关键词：全控制数联图
- 图的符号边控制与减边控制
- 2013年
- 设G是一个图,γ′s(G)和γ′m(G)分别表示图G的符号边控制数和减边控制数,利用图的边度序列给出了γ′s(G)和γ′m(G)的下限,并通过图G的子图明确了两者的关系,为找出γ′m(G)更多的下界提供了新的方法。
- 徐保根操叶龙康洪波赵利芬
- 关键词：符号边控制函数符号边控制数
- 偶图符号控制数的下界被引量：1
- 2014年
- 设G=(V,E)是一个图,一个实值函数f:V→{-1,+1}满足∑v∈N[u]f(v)≥1对一切u∈V(G)都成立,则称f为图G的一个符号控制函数。图G的符号控制数定义为γs(G)=min{∑v∈V(G)f(v)|f为图G的符号控制函数}。研究了偶图的符号控制问题,主要给出了偶图符号控制数的两个下界。
- 徐保根
- 关键词：偶图符号控制函数符号控制数
