华东交通大学基础科学学院数学与信息科学系
- 作品数:19 被引量:102H指数:7
- 相关作者:李印权邓志国徐宝根更多>>
- 相关机构:兰州交通大学数理与软件工程学院兰州交通大学数理与软件工程学院应用数学研究所兰州交通大学电子与信息工程学院更多>>
- 发文基金:国家自然科学基金江西省自然科学基金江西省教育厅科学技术研究项目更多>>
- 相关领域:理学电子电信自动化与计算机技术更多>>
- 完全图的路分解与因子对称群被引量:1
- 2007年
- F.Harary在[1]中提出如下一个未解决问题:那些有限置换群是完全图同构分解的因子对称群?本文证明了偶数阶完全图的路分解的因子对称群是循环群.
- 曾伟
- 关键词:完全图对称群
- 图的邻点强可区别的全染色被引量:29
- 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的邻点强可区别的全色数.得到了圈、完全图、完全二部图、树的邻点强可区别全色数.
- 张忠辅程辉姚兵李敬文陈祥恩徐保根
- 关键词:简单连通图邻点强可区别全染色
- 关于图的减边控制被引量:17
- 2007年
- 引入了图的减边控制的概念,给出了一个图G的减边控制数γ′m(G)的两个下界,确定了完全图、圈和轮图的减边控制数,并提出了若干未解决的问题和猜想.
- 徐保根周尚超
- 关键词:符号边控制函数符号边控制数
- 具有最大控制数的连通图的刻画(英文)被引量:1
- 2000年
- 设G为一个P阶图,γ(G)表示G的控制数.显然γ(G)≤[p/2].本文的目的是刻画达到这个上界的连通图.主要结果:(1)当p为偶数时,γ(G)=p/2当且仅当GC4或者G为某连通图的冠;(2)当p为奇数时,γ(G)=当且仅当G的每棵生成树为定理3.1中所示的两类树之一.
- 徐保根周尚超
- 关键词:控制数连通图生成树
- 星和完全等二部图联图的点可区别均匀边染色被引量:3
- 2007年
- 研究了星与完全等二部图的联图Sm∨Kn,n的点可区别均匀边染色。
- 仇鹏翔程耀东田双亮徐保根张忠辅
- 关键词:完全等二部图
- 关于S_n+F_n和S_n+W_n的均匀全染色
- 2009年
- 对于图G的正常k-全染色f称为G(V,E)的k-均匀全染色,当且仅当任意2个色类中的元素总数至多相差1.χet(G)=min{k|G有k-均匀全染色}称为图G的均匀全色数.利用均匀边染色的相关结论,讨论并得到了图Sn+Fn和Sn+Wn的均匀全色数.
- 徐文辉张婷徐保根张忠辅
- 关键词:均匀全色数联图
- 3^r阶循环群的最小图
- 2007年
- 设α(n)是自同构群与n阶循环群C(n)同构的图的最小顶点数,该文构造出群为C(3r)的具有α(3r)个顶点的边数最少的图,并证明了这样的图是唯一的.
- 周尚超徐保根
- 关键词:自同构群循环群
- 关于图的团符号控制数被引量:9
- 2008年
- 引入了图的团符号控制的概念,给出了n阶图G的团符号控制数γks(G)的若干下限,确定了几类特殊图的团符号控制数,并提出了若干未解决的问题和猜想.
- 徐保根
- 关键词:平面图
- P_m∨C_n的点可区别边色数被引量:4
- 2008年
- 研究了路和圈的联图的点可区别的边染色,得到了其点可区别的边色数。
- 李敬文徐保根李沐春张忠辅赵传成任志国
- 关键词:联图点可区别边色数
- 关于图的控制数的新上界被引量:2
- 2015年
- 设G=(V,E)是一个图,D■V,如果对任意点v∈V-D,存在u∈D使得uv∈E,则称D为图G的一个控制集,图G的最小控制集的容量称为控制数。通过选点控制的方法,获得了关于控制数的一些重要结论,给出了图的控制数的若干新上界,并推广了一些已知的结果。
- 徐保根李春华范自柱
- 关键词:控制集控制数上界