帅春萍
- 作品数：6 被引量：12H指数：2
- 供职机构：华东交通大学基础科学学院更多>>
- 发文基金：国家自然科学基金江西省自然科学基金更多>>
- 相关领域：理学更多>>
- 关于图的反符号星控制数被引量：5
- 2008年
- 引入了图的反符号星控制的概念,设G=(V,E)是一个没有孤立点的图,一个函数f:E→{+1,-1}对一切点v∈V(G)所在的星中的边e有∑f(e)≤0成立,则称f为图G的一个反符号星控制函数.而γr′ss(G)=max{∑f(e)|f为图G的反符号星控制函数,e∈E(G)}称为图G的反符号星控制数.我们主要给出了图的反符号星控制数的上界,并确定了完全图与完全二部图的反符号星控制数.
- 赵华徐保根赵金风帅春萍
- 关键词：完全图完全二部图
- 关于图的两类边控制数被引量：2
- 2008年
- 引入了图的反符号边全控制的概念.设G=(V,E)是一个图,N(e)表示G中与e相邻的边集,函数f:E→{+1,-1},如果对任意e∈E(G)均有∑f(e′)≤0,其中e′∈N(e),则称f为图G的一个反符号边全控制函数.而γs′t(G)=max∑f(e)|f为G的反符号边全控制函数,e∈E(G)称为图G的反符号边全控制数.分别给出了图的反符号边全控制数和k符号边控制数的一个界限,并确定了轮图的反符号边全控制数和完全偶图Km,n的k-符号边控制数的下界.
- 赵金凤徐保根赵华帅春萍
- 关于图的符号圈点控制被引量：1
- 2009年
- 引入了关于图的符号圈点控制概念,给出了图G的符号圈点控制数γ_(sc)(G)的一个下界,即证明了对于任意n阶图G,若其最小度δ=δ(G)≥2,则有γ_(sc)(G)≥2δ-n成立,并且此下界是最好可能的。此外,还确定了几类特殊图的符号圈点控制数。
- 帅春萍徐保根赵金凤赵华
- 关键词：轮图
- 关于图的反符号圈控制数被引量：3
- 2009年
- 引入了图的反符号圈控制的概念,设G=(V,E)是一个非空图,一个函数f:E→{+1,-1}对G中每一个无弦圈C均有∑e∈E(C)f(e)≤0成立,则称f为图G的一个反符号圈控制函数,而γ′rsc(G)=max{∑e∈E(G)f(e)|f为图G的反符号圈控制函数}称为图G的反符号圈控制数。给出了图的反符号圈控制数的界限,刻画了满足γ′rsc(G)=-|E(G)|+2的所有连通图G,并且确定了图与补图以及几类特殊图的反符号圈控制数。
- 赵华徐保根赵金凤帅春萍
- 关键词：平面图轮图
- 关于图的反减圈控制数被引量：2
- 2009年
- 设G=(V,E)是一个图,C为G的导出圈,函数f:E→{+1,0,-1},如果对任意e∈E(C)均有∑f(e)≤0成立,则称f为图G的一个反减圈控制函数,称γ-m′c(G)=m ax∑f(e)f为G的反减圈控制函数,e∈E(G)为图G的反减圈控制数.本文给出了图的反减圈控制数的上界和极大平面图及几类特殊图的反减圈控制数.
- 赵金凤徐保根赵华帅春萍
- 关键词：极大平面图
- 关于图的几类特殊控制的研究
- 随着计算机技术的飞速发展,图论作为离散数学中的一个重要组成部分,也得到了高速的发展。图的控制理论是图论中的一个重要研究课题,根据实际背景的不同,如今已定义的控制参数有几十种之多,如从图的点控制到图的边控制,再到其它的各种...
- 帅春萍
- 关键词：符号边控制数
- 文献传递
