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

摘要：

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

关键词：强优美标号、对虾树、完美匹配

所属期刊栏目：34

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金资助项目61163054,61163037

在线出版日期：2012-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：89-92