具有完美匹配的对虾树是强优美树
L o b s t e r sH a v i n gP e r f e c tM a t c h i n g sA r eS t r o n g l yG r a c e f u l
-
摘要: 具有n个顶点且有完美匹配M的树T,若有一个优美标号f,使对T的每条边u v∈ M,都有f( u) f( v)=n-1,则称T是强优美树.证明了具有完美匹配的对虾树都是强优美树,并且给出了一个构造强优美树的简便方法.
-
-
计量
- 文章访问数: 447
- HTML全文浏览数: 221
- PDF下载数: 0
- 施引文献: 0
下载: