优美树问题简介 |
| |
引用本文: | 谢力同,刘桂真.优美树问题简介[J].曲阜师范大学学报,1984(1). |
| |
作者姓名: | 谢力同 刘桂真 |
| |
作者单位: | 山东大学数学研究所,山东大学数学研究所 |
| |
摘 要: | §1.引言设N_n={1,2,…,n},T是有n-1条边的树(n≥2)。所谓T的一个优美值θ是指由T的顶点集V到N_n的一个双射(即由V到N_n的一个一一映射),使l(uv)=|θ(u)-θ(v)|是T的边集E到N_(n-1)的一个双射,这里uv表示联结顶点u和v的边。若树T有一个优美值,则说树T是优美的(参看图1)。在一般情况下,当T是一个有n-1条边的简单图,θ是由V到N_n的一个子集的双射,且l(u,v)满足上述条件,则这图就叫优美图(参看图2)。
|
本文献已被 CNKI 等数据库收录! |
|