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

【文件属性】：
文件名称：具有完美匹配的对虾树是强优美树① (2012年)
文件大小：207KB
文件格式：PDF
更新时间：2021-05-12 20:23:05
自然科学 论文 具有n个顶点且有完美匹配M的树T，若有一个优美标号厂，使对T的每条边uv∈M，都有f(u)+f(v)= n-1，则称T是强优美树．证明了具有完美匹配的对虾树都是强优美树，并且给出了一个构造强优美树的简便方法．