江西省自然科学基金(2007GZS0715)
- 作品数:11 被引量:47H指数:4
- 相关作者:徐保根赵金凤赵华帅春萍李春华更多>>
- 相关机构:华东交通大学华南师范大学更多>>
- 发文基金:江西省自然科学基金国家自然科学基金江西省教育厅科学技术研究项目更多>>
- 相关领域:理学更多>>
- 图的符号树控制数被引量:1
- 2008年
- 引入了图的符号树控制的概念,给出一个连通图G的符号树控制数γ′T(G)的一个上界和一个下界,说明了这两个界限均是最好可能的,并确定几类特殊图的符号树控制数,这包括了圈、轮图、完全图和完全二部图.
- 徐保根赵金凤赵华
- 关键词:轮图完全图完全二部图
- 关于图的团符号控制数被引量:9
- 2008年
- 引入了图的团符号控制的概念,给出了n阶图G的团符号控制数γks(G)的若干下限,确定了几类特殊图的团符号控制数,并提出了若干未解决的问题和猜想.
- 徐保根
- 关键词:平面图
- 关于图的反符号圈控制数被引量: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,并且确定了图与补图以及几类特殊图的反符号圈控制数。
- 赵华徐保根赵金凤帅春萍
- 关键词:平面图轮图
- 关于图的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
- 2009年
- 引入了关于图的符号圈点控制概念,给出了图G的符号圈点控制数γ_(sc)(G)的一个下界,即证明了对于任意n阶图G,若其最小度δ=δ(G)≥2,则有γ_(sc)(G)≥2δ-n成立,并且此下界是最好可能的。此外,还确定了几类特殊图的符号圈点控制数。
- 帅春萍徐保根赵金凤赵华
- 关键词:轮图
- 严格π-正则半群上的fuzzy同余被引量:1
- 2011年
- π-正则半群S称为严格π-正则的,如果其正则元集为S的理想且为S的完全正则子半群。这里利用半群fuzzy同余的概念,研究了π-正则半群上fuzzy同余的性质。在此基础上,给出了严格π-正则半群上fuzzy同余的性质和特征,并给出了严格π-正则半群上群同余的刻画,得到了严格π-正则半群上fuzzy同余为fuzzy群同余的充要条件。
- 李春华刘二根
- 关于图的两类边控制数被引量: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-符号边控制数的下界.
- 赵金凤徐保根赵华帅春萍
- 关于图的反减圈控制数被引量: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的反减圈控制数.本文给出了图的反减圈控制数的上界和极大平面图及几类特殊图的反减圈控制数.
- 赵金凤徐保根赵华帅春萍
- 关键词:极大平面图
- 第二类stirling数S_2(n,n-6)的一个公式被引量:9
- 2008年
- 运用组合理论对第二类stirling数开展了分析.第二类stirling数S2(n,n-6)表示把含有n个元素的一个集合分成恰好有n-6个非空子集合的分拆数目,根据第二类stirling数S2(n,n-6)的定义,利用组合数的计算公式,给出当n≥12时的第二类stirling数S2(n,n-6)的一个公式.
- 吴跃生
- 关键词:第二类STIRLING数
- 关于图的符号边控制数的下界被引量:10
- 2010年
- 利用图的控制理论引入新的参数mo来讨论符号边控制数的界限问题,得到图的符号边控制数关于边数m、最大边度Δe和最小边度δe以及参数mo的一些新的下界.
- 赵金凤徐保根
- 关键词:符号边控制函数符号边控制数