具有完美匹配的对虾树是强优美树① (2012年)

【文件属性】：

文件名称：具有完美匹配的对虾树是强优美树① (2012年)

文件大小：207KB

文件格式：PDF

更新时间：2024-06-01 14:09:45

自然科学 论文

具有n个顶点且有完美匹配M的树T，若有一个优美标号厂，使对T的每条边uv∈M，都有f(u)+f(v)= n-1，则称T是强优美树．证明了具有完美匹配的对虾树都是强优美树，并且给出了一个构造强优美树的简便方法．