姚兵
- 作品数：138 被引量：504H指数：11
- 供职机构：西北师范大学更多>>
- 发文基金：国家自然科学基金甘肃省高等学校研究生导师科研项目计划宁夏回族自治区自然科学基金更多>>
- 相关领域：理学自动化与计算机技术环境科学与工程经济管理更多>>
- 若干强积图及合成图的邻点可区别一般边染色被引量：4
- 2013年
- 讨论了若干满足某些条件的两个图的强积图以及合成图的邻点可区别一般边色数的若干结论,并在此基础上得到了Pn C2m+1,C2n Fm,C2n W2m+1,Pn Fm,Pn W2m+1,C2n+1 C2m+1,Pn[C2m+1],C2m+1[Pn],C3[C2m+1],C2m+1[C3]等图类的一般邻点可区别边色数。
- 陈祥恩王治文赵飞虎魏甲静姚兵
- 广义Petersen图在四种可区分条件下的全染色（英文）
- 2013年
- 关于图的可区别染色的研究起源于移动通信的频率分配问题.本文定义了简单图G的一个4-邻点可区别全染色.对一个图G进行4-邻点可区别全染色所需的最少颜色数称为图G的4-邻点可区别全色数,记为x〃_(4as)(G).对于广义Petersen图P(n,k),6≤x〃_(4as)(P(n,k))≤7得到证明.
- 杨超姚兵王宏宇
- 关键词：全染色点可区别全染色广义PETERSEN图
- 连通多叶图的几种标号被引量：3
- 2011年
- 利用具有优美标号、(k,d)-优美标号、边魔幻全标号及反魔幻全标号的树,加边构造了一些优美图、奇优美图、(k,d)-优美图、边魔幻图及反魔幻图等.
- 程辉李晓辉姚兵
- 关键词：优美标号奇优美标号
- 双优无标度网络模型被引量：6
- 2017年
- 基于标准的无标度网络模型,首先扩展了网络增长的"优先连接机制"原则,从更一般的情形出发,设立不同约束条件下的点优先连接概率,既而建立了更一般的网络动力系统所符合的偏微分方程,给出无标度网络的一个拓扑性质。然后,给出了一种更加符合现实的择优概率,接着,建立了一类更一般的网络演化模型,并讨论了它的无标度特性,得到它的幂率指数γ在1~4之间。
- 马飞姚兵
- 关键词：偏微分方程
- 探索Euler图的等价命题被引量：1
- 2018年
- 从研究Euler图的等价命题入手,尝试挖掘Euler图的拓扑结构,力图从多个角度刻画Euler图的本征,得到4个新的Euler图等价命题,并利用图的"浓缩"和"稀释"运算给出刻画Euler图的技术,且此技术能够转化为可行的算法.
- 孙慧姚兵
- 关键词：EULER图
- 广义Ramsey数R(K_3,K_(21)-e)和(K_3,K_(22)-e)的新下界
- 2012年
- 研究了完全图的循环着色,得到了广义Ramsey数R(K3,Kq-e)的两个新下界:R(K3,K21-e)≥111、R(K3,K22-e)≥122.
- 谢建民姚兵苏旺辉
- 关键词：下界
- 复合毛毛虫树的优美及奇优美性被引量：4
- 2012年
- 对于一棵n阶树T,如果存在一个映射f:V(T)→{0,1,2,…,n-1},对不同的顶点x,y∈V(T),有f(x)≠f(y),且边标号集合{f′(uv)|uv∈E(T)}={1,2,…,n-1},其中f′(uv)=|f(u)-f(v)|,称T为优美树,并称f为T的一个优美标号.利用优美树的定义和性质证明复合毛毛虫树的优美性和奇优美性.
- 姚兵张家娟郭璟霞
- 关键词：二分图优美标号奇优美标号
- 灯笼图的奇优美标号被引量：3
- 2017年
- 提出了灯笼图、多向灯笼图、复杂灯笼图,研究了它们的奇优美性,证明灯笼图是二分奇优美图、超级边魔幻图和超级反魔幻图.
- 把丽娜刘倩刘信生姚兵
- 反3平均集的性质与构造
- 2015年
- 一个反3平均k-集包含k个互不相同的整数,最小整数为零,且S中任意4个互不相同的元素a,b,c,d满足a+b+c≠3d.反3平均问题是对k≥4,确定反3平均数η*(k)=min{max(S)|S是反3平均k-集}.给出反3平均数η*(k)的性质和若干界,以及可算法化的反3平均集构造方法,进而得到反3平均集的一些性质.
- 周洋洋姚兵许进
- 多重Mycielski图的点可区别全染色被引量：2
- 2010年
- 给出了最小度至少是2的图G的k重Mycielski图M^k(G)(其中k为正整数)的点可区别全色数的上界.
- 陈祥恩李泽鹏姚兵许进
- 关键词：MYCIELSKI图点可区别全染色点可区别全色数
