|
|||||
|
|
| 两棵Π-型树同谱的求解算法 | |
| 引用本文： | 王义宗,李敬文,文飞.两棵Π-型树同谱的求解算法[J].西南农业大学学报,2018,40(8):95-101. |
| 作者姓名： | 王义宗 李敬文 文飞 |
| 作者单位： | 兰州交通大学电子与信息工程学院;兰州交通大学应用数学研究所 |
| 基金项目： | 国家自然科学基金项目（11461038）；兰州交通大学青年基金项目（2016014）. |
| 摘 要： | Π-型树是最大度为3的且恰有2个顶点的树.针对Π-型树与自身的同谱特征设计了一种同谱偶求解算法.确切地,根据Π-型树生成算法生成所有给定阶数的非同构Π-型树,然后利用同谱特征寻找同谱偶,直到找出Π-型树内部所有的同谱偶为止.通过该算法得到了给定点数的Π-型树内部的所有同谱偶,并给出了算法的详细描述和结果. |
| 关 键 词： | Π-型树 同谱图 算法 |
| 收稿时间： | 2018/1/3 0:00:00 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《西南农业大学学报》浏览原始摘要信息 | |
| 点击此处可从《西南农业大学学报》下载免费的PDF全文 | |