周向前
- 作品数:6 被引量:23H指数:3
- 供职机构:西北师范大学数学与信息科学学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学更多>>
- 一类蜘蛛树的奇强协调性
- 2012年
- 给出了一种构造奇强协调图的方法,证明了对任意给定的正整数m,若蜘蛛树T的每条腿长为m,则T是奇强协调图.
- 陶海霞姚兵周向前姚远
- 具有完美匹配且直径不大于7的强优美树
- 2012年
- 一棵具有n个顶点且有完美匹配M的树T,若有一个优美标号f使得对T的每条边uv∈M都有f(u)+f(v)=n-1,则称树T是强优美的.证明所有直径不大于7且有完美匹配的树都是强优美的,并给出了一种构造大的强优美树的方法.
- 陶海霞姚兵周向前
- 关键词:完美匹配
- 关于0-可旋转树被引量:3
- 2011年
- 得到一种构造0-可旋转树的方法,证明了:若树T(n)和T(m)均为0-可旋转树,则每棵树(T(m)ΔT(n))uj(j[1,n])都是0-可旋转树.确定了无穷多0-可旋转树.
- 周向前姚兵程辉
- 关键词:优美标号
- 探讨奇优美树猜想被引量:11
- 2012年
- 给出了二分奇优美树和强奇优美树的概念,证明了一棵树是二分奇优美的当且仅当它是二分优美的。还给出了一些构造奇优美树的方法,并证明了:对任意给定的正整数m,如果蜘蛛树T的每条腿长为m或m+1,则T是奇优美树。得到了一些构造奇优美树的快速方法。
- 周向前姚兵陈祥恩
- 关键词:奇优美标号
- 优美图的一些性质被引量: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的一个优美标号.通过研究若干优美图,得出一些优美图的性质.
- 张家娟郭璟霞周向前姚兵
- 关键词:优美标号优美图
- 关于图的优美、奇优美、奇优雅标号的研究
- 图标号研究起源于1967年A.Rosa的著名的优美树猜想.一个图的标号是指整数集对于图的顶点或边的一个分配,并使得满足某些条件.根据不同的条件,产生了各种类型的图标号.关于图标号的一些猜想至今没有被证明或否定.例如,所有...
- 周向前
- 关键词:图标号优美
- 文献传递