徐保根
- 作品数:139 被引量:339H指数:12
- 供职机构:华东交通大学更多>>
- 发文基金:国家自然科学基金江西省自然科学基金江西省教育厅科学技术研究项目更多>>
- 相关领域:理学自动化与计算机技术文化科学生物学更多>>
- 3^r阶循环群的最小图
- 2007年
- 设α(n)是自同构群与n阶循环群C(n)同构的图的最小顶点数,该文构造出群为C(3r)的具有α(3r)个顶点的边数最少的图,并证明了这样的图是唯一的.
- 周尚超徐保根
- 关键词:自同构群循环群
- 非连通图(P_2∨K_n)(r_1,r_2,…,r_(n+2))∪G_r的优美性
- 2014年
- 对自然数n∈N,设Kn表示n个顶点的完全图,Kn表示Kn的补图,Gr为有r条边的优美图,Pn为n个节点的路,P2∨Kn是P2与Kn的联图.给出了非连通图(P2∨Kn)(r1,r2,…,rn+2)∪Gr的定义,论证了当n≥1时,这类图是优美图.
- 吴跃生王广富徐保根
- 关键词:优美图联图非连通图
- 广义轮图的F-控制被引量:1
- 2015年
- 设G=(V,E)是一个图,一个实值函数f:V→[0,1]满足∑v∈N[u]f(v)≥1对一切u∈V(G)都成立,则称f为图G的一个Fractional控制函数。图G的Fractional控制数定义为γf(G)=min∑v∈V(G)f(v)f为图G的Fractional{}控制函数。本文主要解决了一类特殊图,即广义轮图的Fractional控制数。
- 徐保根邹妍张博涵赵丽鑫
- 关于图的符号圈点控制被引量:1
- 2009年
- 引入了关于图的符号圈点控制概念,给出了图G的符号圈点控制数γ_(sc)(G)的一个下界,即证明了对于任意n阶图G,若其最小度δ=δ(G)≥2,则有γ_(sc)(G)≥2δ-n成立,并且此下界是最好可能的。此外,还确定了几类特殊图的符号圈点控制数。
- 帅春萍徐保根赵金凤赵华
- 关键词:轮图
- 一种基于马氏链的可容侵网络状态评估模型被引量:1
- 2009年
- 分析了可容侵网络的运行状态转移过程,在此基础上提出了一种基于马氏链的可容侵网络状态评估模型,并给出了计算实例.该模型可用于对可容侵网络性能进行评估.
- 左黎明汤鹏志徐保根
- 关键词:入侵容忍马氏链
- 关于图的符号星控制数被引量: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的一个符号星控制函数}.给出了几类特殊图的符号星控制数,主要包含完全图,正则偶图和完全二部图.
- 徐保根李春华范自柱
- 关键词:符号星控制数
- 关于Cockayne E J等人的一个猜想被引量:1
- 2006年
- Cockayne E J引入了一个图G的k-符号控制数γk-s11(G)的概念,提出了如下猜想:对任意n阶连通图G和正整数k(n2
- 徐保根
- 关键词:符号控制函数符号控制数
- 图的邻点强可区别的全染色被引量:30
- 2007年
- 设G(V,E)是阶数不小于3的简单连通图,k是自然数,f是从V(G)∪E(G)到{1,2,…,k}的映射,满足:对任意的uv∈E(G),f(u)≠f(v),f(u)≠f(uv)≠f(v);对任意的uv,uw∈E(G)(v≠w),f(uv)≠f(uw);对任意的uv∈E(G),C(u)≠C(v),其中C(u)= {f(u)}∪{f(v)|uv∈E(G))u{f(uv)|uv∈E(G)},则称f是图G的一个邻点强可区别的全染色法.简记作k-AVSDTC,且称X_(ast)(G)=min{k|G的所有k-AVSDTC}为G的邻点强可区别的全色数.得到了圈、完全图、完全二部图、树的邻点强可区别全色数.
- 张忠辅程辉姚兵李敬文陈祥恩徐保根
- 关键词:简单连通图邻点强可区别全染色
- 一些特殊图的符号控制数被引量:1
- 2013年
- 给出了荷兰m-风车图、法国m-风车图以及P_n^2符号控制数的确切值.
- 孔祥阳徐保根卢传明
- 关键词:符号控制函数符号控制数
- 富足半群上的fuzzy-t同余被引量:3
- 2014年
- 引入富足半群上fuzzy-t同余的概念,给出富足半群上fuzzy-t同余的性质和特征。在此基础上,给出满足正则性条件的富足半群上fuzzy-t同余的性质。最后,就若干特例作讨论,得到一些结果。
- 李春华徐保根黄华伟
- 关键词:富足半群正则性条件