具有完美匹配的对虾树是强优美树

作者：程辉 刘文娟 姚兵强优美标号对虾树完美匹配

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社