王宏宇
- 作品数：8 被引量：14H指数：3
- 供职机构：西北师范大学数学与统计学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 广义Petersen图在四种可区分条件下的全染色（英文）
- 2013年
- 关于图的可区别染色的研究起源于移动通信的频率分配问题.本文定义了简单图G的一个4-邻点可区别全染色.对一个图G进行4-邻点可区别全染色所需的最少颜色数称为图G的4-邻点可区别全色数,记为x〃_(4as)(G).对于广义Petersen图P(n,k),6≤x〃_(4as)(P(n,k))≤7得到证明.
- 杨超姚兵王宏宇
- 关键词：全染色点可区别全染色广义PETERSEN图
- 探讨几类具有完全图核心的网络模型的优美性被引量：1
- 2014年
- 在复杂网络研究中,人们需要建立网络模型,无标度图就是这样的一种网络模型.我们发现具有完全图核心的网络模型可以演变成无标度图.具有完全图核心的几种网络模型的优美性得到研究.
- 王宏宇姚兵陈祥恩
- 关键词：优美标号复杂网络
- 具有标号限制条件下的网络模型拓扑结构的研究
- 1966年,为了解决Ringel的猜想,Rosa等人提出了图的标号的概念,所谓图的标号是指：图的顶点标号是图的顶点集到整数集的映射,而根据对边标号的不同要求,产生了各类图标号.图的标号是图论中十分重要的研究课题之一,它在...
- 王宏宇
- 关键词：优美标号对称图
- 文献传递
- 超级太阳图的felicitous性质被引量：3
- 2014年
- 许多环行网络可以被转换成图论中的超级太阳图,使得超级太阳图中的环上每一个节点代表一个服务器,与环所连接的节点代表客户.作者对超级太阳图的felicitous性质进行了研究,利用具有集有序felicitous性质的树构造超了级太阳图,并确定了这类图的felicitous标号.此外,对唯一圈图中的特殊图(超级太阳图)的felicitous性质进行了研究,利用具有felicitous性质的树构造超级太阳图,并确定了这类图的felicitous标号.
- 杨思华姚兵王宏宇
- 一类特殊对称图的边魔幻性被引量：4
- 2013年
- 边对称图〈H,G〉含有子图H和G,使得删去边子集E(H)的所有边后,剩余图的任何分支均同构于G.刻划了一类对称图的基本性质,推广边魔幻全标号到广义边魔幻全标号.利用可算法化的构造性证明,得到大型的具有(广义)边魔幻全标号的对称图.
- 王宏宇姚兵杨超
- 复合交叉圈的邻点可区别全色数被引量：1
- 2014年
- 为进一步探讨邻点可区别全染色猜想,首次研究一类叫做复合交叉圈的平面图.先确定了此类特殊复合交叉圈的邻点可区别全色数,继而采用边剖分的技术由此类特殊复合交叉圈得到一般复合交叉圈的邻点可区别全色数.
- 杨超姚兵王宏宇
- 关键词：平面图全染色邻点可区别全染色
- 小度数图的邻点可区别全染色(英文)被引量：3
- 2014年
- 本文研究了最大度为3且没有相邻最大度的图的邻点可区别全染色.利用边剖分的方法,构造了此类图更为一般的情形,得到了它们的邻点可区别全色数的上界.目前,未找到最大度为3的图且它的邻点可区别全色数是6.本文的结果部分地回答了这个问题.
- 杨超姚兵王宏宇陈祥恩
- 关键词：全染色邻点可区别全染色
- 可拆分树的边魔幻全标号性被引量：3
- 2014年
- 已知图可以作为无标度网络研究的模型,如小世界网络、层次网络和自相似网络等。研究了树的可拆分和重新组合下的边魔幻全标号性。总可以连接集有序优美树T的某一对不相邻顶点,然后删去一个圈上的一条边,得到一棵具有边魔幻全标号的树。进一步,对满足|T|<|M|的树M和树T进行拆分和重新组合,进行有限次减圈运算后,得到具有超级边魔幻全标号树。
- 王宏宇姚兵杨超
