| 2^2n的棋盘格的顶点标号 |
| |
| 引用本文： | 王淑君,李娜娜,赵静.2^2n的棋盘格的顶点标号[J].黑龙江科技信息,2008(25). |
| |
| 作者姓名： | 王淑君 李娜娜 赵静 |
| |
| 作者单位： | 唐山学院专科教育部,河北,唐山,063020 |
| |
| 摘 要： | 对2^2n的棋盘格的顶点标号进行了研究，在马克杰的《优美图》一书中已经解决了2^0的棋盘格的顶点标号，且说明了这种图是优美的。此处解决了对一般的n（n=1，2…），2^2n的棋盘格的顶点标号，其一般表达式为：
θ（x2k^（l））=k k=0,1,…,2^（n-1）
θ（x2（k-l）^（l）=2^（2^n＋2）-k＋1 k=1,2,…,2^k
θx2k^（2）=θ（x（2k-2n-2）^（l）＋2^n＋1 k=2^（k-1）＋1,2^（n-1）＋2,…,2^k
θx2（k-l）^（2）=θ（2k-1-2^k^（l）-2^n k=2k-1＋1,2＋,…,2^n
θx2（k＋1）^（2）=θ（x（k＋1）-1 k=22n＋1＋2＋T（2^n＋1）,…,2^n＋2
θ（xk）=θ（xk-2%（n＋1-2）＋（-1）^k（2^n＋1＋1） ＋T（2^n＋1）（T=0,1,…,2^n-2-2）
并且对它的优美性进行了证明
|
| 关 键 词： | 优美图 优美值 优美标号 |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
