丁宗鹏
- 作品数：9 被引量：12H指数：2
- 供职机构：华东交通大学基础科学学院更多>>
- 发文基金：国家自然科学基金江西省自然科学基金江西省教育厅科学技术研究项目更多>>
- 相关领域：理学更多>>
- 关于图的集控制数被引量：2
- 2011年
- 设G是一个图,如果V(G)能划分为t个两两不交的控制集Di(i=12...t),则称G有t-控制集划分。图G的集控制数定义为d(G)=max{t|G有t-控制集划分}。该文主要研究乘积图与联图的集控制问题,给出其集控制数的界限,并确定一些特殊图的集控制数。
- 徐保根罗茜丁宗鹏
- 关键词：乘积图联图控制集
- 图的符号控制及其拓广
- 近四十年来,图的控制理论发展十分迅速,其在各学科领域和现实生活中都有着广泛而又重要的应用,从而吸引着越来越多的学者们的关注与探究,其内容体系越趋丰富,然而图的控制理论仍有待于完备。本文主要研究图的符号控制及其各种拓广形式...
- 丁宗鹏
- 关键词：图论
- 文献传递
- 关于图的符号路(点)控制被引量：2
- 2012年
- 引入了关于图的符号路(点)控制概念,给出了对于任何一棵非平凡树T的符号路(点)控制数γP(G)的一个下界,即γP(T)≥1,又获得了满足γP(G)=V(G)的所有连通图一个特征。此外,还确定了圈的符号路(点)控制数。
- 丁宗鹏喻卫徐保根
- 关键词：函数
- 关于图的符号圈(点)控制
- 2011年
- 引入了图的符号圈(点)控制概念,给出了所有n阶极大平面图G(n≥3)的符号圈(点)控制数γsc(G)的一个下界,即γsc(G)≥(8n-16-nΔ)/Δ,并且此下界是最好可能的,获得了满足γsc(G)=V(G)-2的所有连通图的一个特点.此外,还确定了几类特珠图的符号圈(点)控制数.
- 徐保根丁宗鹏汤友亮
- 关键词：平面图函数
- 一些卡方积图的符号星控制数
- 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的符号星控制函数}。在图的符号星控制概念的基础上,确定了两类特殊图的符号星控制数。
- 丁宗鹏徐保根张亚琼
- 关键词：符号星控制数
- 几类图的符号星k控制数被引量：3
- 2012年
- 通过对图G的边集分析的方法,对图的符号星k控制数进行研究。
- 徐保根丁宗鹏喻卫
- 关键词：完全图
- 图的k符号边控制数被引量：2
- 2013年
- 设G=（VE）是一个图，一个函数f：E→{-1，＋1），如果对于G中至少k条边e有∑e′∈N[e]f（e′）≥1成立，则称f为图G的一个k符号边控制函数．一个图的k符号边控制数定义为γks（G）min{∑e∈E（G）f（e）｜f为图G的一个k符号边控制函数）．主要给出了一个图G的k符号边控制数γks（G）的若干新下限，并确定了路和圈的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的一个反符号全控制函数}。该文对图的反符号全控制函数进行了研究,获得了一般图的反符号全控制数的若干界限,确定了完全图和完全二部图的反符号全控制数。
- 徐保根张亚琼罗茜丁宗鹏
- 关键词：完全图完全二部图
- 图的符号控制数的下界被引量：2
- 2011年
- 设G是一个图,一个函数f:V→{-1,+1}如果Σv∈N[u]f(v)≥1对于每个点u∈V成立,则称f为图G=(V,E)的一个符号控制函数。一个图G的符号控制数定义为γs(G)=min{Σv∈V(G)f(v)|f为图G的符号控制函数}。该文主要给出了一个图G的符号控制数γs(G)的若干新下限,并刻划了满足γs(G)=|V(G)|的所有图G。
- 徐保根丁宗鹏罗茜
- 关键词：符号控制函数符号控制数
