留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

关于0-可旋转树

周向前

周向前. 关于0-可旋转树[J]. 华南师范大学学报(自然科学版), 2011, (4).
引用本文: 周向前. 关于0-可旋转树[J]. 华南师范大学学报(自然科学版), 2011, (4).
Zhou-xiangqian. On 0-rotatable trees[J]. Journal of South China normal University (Natural Science Edition), 2011, (4).
Citation: Zhou-xiangqian. On 0-rotatable trees[J]. Journal of South China normal University (Natural Science Edition), 2011, (4).

关于0-可旋转树

基金项目: 

国家自然科学基金项目

详细信息
    通讯作者:

    周向前

  • 中图分类号: 

    O157.5

On 0-rotatable trees

More Information
    Corresponding author: Zhou-xiangqian
  • 摘要: 对于一棵 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 的一个优美标号. 进一步, 若对于每一个顶点u V(T), T 总有一个优美标号 f, 使得 f(u) = 0, 则称 T 为 0-可旋转树. 本文构造出无穷多0-可旋转树.
  • 加载中
计量
  • 文章访问数:  1046
  • HTML全文浏览量:  79
  • PDF下载量:  409
  • 被引次数: 0
出版历程
  • 收稿日期:  2010-12-07
  • 修回日期:  2011-05-08
  • 刊出日期:  2011-11-25

目录

    /

    返回文章
    返回