赵利芬
- 作品数：5 被引量：7H指数：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的集边控制数。
- 赵利芬徐保根操叶龙康洪波
- 图的圈符号控制数被引量：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)的所有图。
- 徐保根康洪波赵利芬操叶龙
- 关于图的控制集划分被引量：2
- 2013年
- 通过分类归纳的方法,对图的控制集划分问题进行了研究,给出了控制划分数d(G)和全控制划分数d t(G)的上界,并确定了d(P m×P n)的所有确切值和d(C m×P n)部分的确切值.
- 徐保根赵利芬操叶龙康洪波
- 关键词：乘积图控制数
- 两类图的符号星控制数
- 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的符号星控制函数}。以下主要确定了广义轮图及广义扇形图的符号星控制数。
- 康洪波徐保根赵利芬操叶龙
- 关键词：符号星控制数
- 图的符号边控制与减边控制
- 2013年
- 设G是一个图,γ′s(G)和γ′m(G)分别表示图G的符号边控制数和减边控制数,利用图的边度序列给出了γ′s(G)和γ′m(G)的下限,并通过图G的子图明确了两者的关系,为找出γ′m(G)更多的下界提供了新的方法。
- 徐保根操叶龙康洪波赵利芬
- 关键词：符号边控制函数符号边控制数
