杨思华
- 作品数:6 被引量:13H指数:2
- 供职机构:西北师范大学更多>>
- 发文基金:国家自然科学基金甘肃省高等学校研究生导师科研项目计划更多>>
- 相关领域:理学更多>>
- 叉连图的邻点可区别全染色被引量:1
- 2014年
- 邻点可区别全染色猜想得到了国内外许多学者的关注和研究.迄今为止,这个猜想没有得到证明,也没有关于这个猜想的反例.叉连图对邻点可区别全染色猜想成立给予了证明,并给出了精确值.同时,证明了:存在无穷多个图,它们中的每一个图H至少包含一个真子图HH^1,使得x_as~″(H^1)>x_as~″(H).
- 杨思华姚兵杨超张芳陈祥恩
- 关键词:全染色邻点可区别全染色
- 关于树的二分优美标号被引量:7
- 2014年
- 已知树的二分优美标号可以得到一些逼近优美树猜想的结果.给出了树的二分优美标号定义,发现了一类非二分优美树,得到了一些构造大型二分优美树的方法.定义了树的k-二分优美,并且对自然数k p2-1证明了任何顶点的优美树都是k-二分优美的.
- 姚明姚兵杨思华
- 关键词:优美标号
- 超级太阳图的felicitous性质被引量:3
- 2014年
- 许多环行网络可以被转换成图论中的超级太阳图,使得超级太阳图中的环上每一个节点代表一个服务器,与环所连接的节点代表客户.作者对超级太阳图的felicitous性质进行了研究,利用具有集有序felicitous性质的树构造超了级太阳图,并确定了这类图的felicitous标号.此外,对唯一圈图中的特殊图(超级太阳图)的felicitous性质进行了研究,利用具有felicitous性质的树构造超级太阳图,并确定了这类图的felicitous标号.
- 杨思华姚兵王宏宇
- 广义太阳图的Felicitous性质(英文)
- 2015年
- 本文研究了广义太阳图的felicitous标号.利用广义太阳图的结构特征,获得了2类特殊广义太阳图的精确felicitous标号.并且,这些类图论模型在编码理论、通讯网络、物流等方面均有重要的应用.
- 杨思华姚兵姚明
- 论图的菲利茨特标号
- 图的标号研究起源于1966年Rosa[1]提出的著名优美树猜想“每一棵树都是优美树”.图的标号是图的顶点集到整数集的映射,而根据边标号的不同要求产生了各类图标号.关于优美树猜想已经有了很多结果,但是众所周知这一猜想一直没...
- 杨思华
- 关键词:图论优美标号等价关系
- 文献传递
- 一致仙人掌树的Felicitous性质被引量:2
- 2014年
- 利用较小的具有集有序Felicitous性质的树构造较大规模的具有Felicitous性质的树,并揭示了集有序Felicitous树与集有序优美树的等价关系.
- 杨思华姚兵张婉佳