- 复合毛毛虫树的优美及奇优美性被引量：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的一个优美标号.利用优美树的定义和性质证明复合毛毛虫树的优美性和奇优美性.
- 姚兵张家娟郭璟霞
- 关键词：二分图优美标号奇优美标号
- 关于边对称树的广义优美性被引量：1
- 2013年
- 数十年来,在对优美树猜想和优美图的研究中,(k,d)-优美标号的参数k,d可以取到很多值,使得一些优美图和奇优美图是(k,d)-优美图的特例.通过研究,证明了m-边对称树具有(k,d)-优美性和(k,d)-强优美性.
- 郭璟霞姚兵张家娟
- 关键词：优美树完美匹配
- 12阶树、连接树的4种标号
- 图的标号问题起始于1967年Rosa提出的优美树猜想.一个图的顶点标号是图的顶点集到整数集的映射,而边标号则是图的边集到整数集的映射.根据对映射的不同的要求,产生了各种各样的图标号问题,广泛的应用于计算机科学和其他实际领...
- 郭璟霞
- 关键词：连接树优美标号
- 文献传递
- 优美图的一些性质被引量：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的一个优美标号.通过研究若干优美图,得出一些优美图的性质.
- 张家娟郭璟霞周向前姚兵
- 关键词：优美标号优美图
