国家自然科学基金(61163054)
- 作品数：46 被引量：61H指数：5
- 相关作者：姚兵姚明赵振学陈祥恩王治文更多>>
- 相关机构：西北师范大学兰州石化职业技术学院宁夏大学更多>>
- 发文基金：国家自然科学基金甘肃省高等学校研究生导师科研项目计划宁夏回族自治区自然科学基金更多>>
- 相关领域：理学社会学农业科学机械工程更多>>
- 探讨广义斐波那契路灯树的奇优美性
- 2019年
- 给出了奇优美标号和广义斐波那契路灯树的概念,证明了广义斐波那契路灯树存在奇优美标号.
- 祁丽娟姚兵张小慧
- 关键词：奇优美标号
- 当35≤d≤55时圈的d-强全染色（英文）
- 2015年
- 对于图G=(V,E)的一个正常全染色,用C(v)表示顶点v∈V的颜色以及与v关联的边的颜色构成的集合,称之为点v∈V的色集合.如果C(u)≠C(v),那么就说u和v被该全染色所区别.一个图G的d-强全染色是指使得满足1≤dG(u,v)≤d的任意一对顶点u和v可区别的一个正常全染色.所谓一个图G的d-强全色数是指对图G进行d-强全染色所需要的颜色的数目的最小值.文中对当d∈[35,55]时圈的d-强全色数进行了确定.
- 黄小佳陈祥恩王治文
- Algorithms for Maximum Leaf Spanning Tress of Edge-growing Network Models in Information System
- For system modeling,simulation techniques and sensors networks the edge-growing network models with any connec...
- Xiao Min WangXi Yang ZhaoBing YaoMing YaoXiang En Chen
- 文献传递
- 图K2,3,p的点可区别IE-全染色及一般全染色被引量：2
- 2020年
- 研究完全三部图K2,3,p的点可区别IE-全染色和点可区别一般全染色问题,确定了K2,3,p的点可区别IE-全色数和点可区别一般全色数.
- 陈祥恩张爽
- 关键词：完全三部图
- 关于L图的运算研究
- 2020年
- 定义L-图与(d,λ)-标号,给出(d,λ)-标号的可算法化的算法,得到大规模快速地构造L-图的方法,为快速大规模构造L-图形和方便实际应用在理论上有了依据。
- 姚明姚兵
- 关键词：STL
- 完全图和星的合成的点可区别正常边染色(英文)被引量：5
- 2013年
- 首先,给出了完全图K_p和星S_q的合成的点可区别正常边色数的一个上界:当p≥2,q≥4时,上界是pq+1.再利用正多边形的对称性以及组合分析的方法来构造染色,分别得到了当p=2,q≥4;p≥3,q=4;p是偶数且p≥4,q=5;pq是奇数且p≥3,q≥5时,完全图K_p和星S_q的合成的点可区别正常边色数.
- 杨芳王治文陈祥恩马春燕
- 关键词：完全图点可区别正常边染色
- 基于广播标号的魔幻图关系
- 2017年
- 定义了(k(λ),μ)ml,它使得标定的图的边满足标号。利用魔幻图的关系,证得每一个C-图具有(k(λ),μ)ml,证明过程可算法化,得到标号之间可互化的结果。
- 姚明
- 优美图的一些性质被引量：7
- 2012年
- 对于一个(p,q)-图G,如果存在一个单射.f:V(G)→{0,1,…,q},使得边标号集合{f(uv)| uv∈E(G)}={1,2,…,q},其中边标号为f(uv)=|f(u)-f(v)|,那么称G是优美图,并称.f是G的一个优美标号.通过研究若干优美图,得出一些优美图的性质.
- 张家娟郭璟霞周向前姚兵
- 关键词：优美标号优美图
- 一类龙图的广义边魔幻标号被引量：1
- 2016年
- 基于研究复杂网络的需要,用证明可算法化的方法分划和构造了一类龙图的广义边魔幻标号,证明了一个非一致龙图存在一个集有序优美标号的充要条件是它有一个集有序边魔幻标号,给出了一类龙图的对偶标号。
- 姚明赵振学姚兵
- 关键词：优美标号
- 图的魔幻变换
- 2017年
- 证明了ts_n的边魔幻全标号,找到了具有顶点魔幻标号的非同构不连接的ts_n快速构造具有边魔幻全标号的不同构连接tsn的方法;给出了同构非连接的tsn由顶点魔幻标号转化为边魔幻全标号之间的方法。
- 赵振学姚明
