|
|||||
|
|
| 关于愉快图的Bodendick猜想(1) | |
| 引用本文： | 刘连生,方新贵.关于愉快图的Bodendick猜想(1)[J].湖南城市学院学报,1986(5). |
| 作者姓名： | 刘连生 方新贵 |
| 作者单位： | 北京大学数学系，北京大学数学系 现在烟台大学应用数学系工作 |
| 摘 要： | 简单图G=(V,E)称为偷快图(Graceful,graph),如果对于整数集合S_0={0,1,2,…,r}(r=|E|)存在G的一个标号f,使得f~*是E到S~*的单一映射(关于f,f~*,s~*详见定义1)。这时,我们也称f是G的一个愉快标号。 H.Bodendick等人,1977年提出 猜想:设C_n是一个n个顶点的圈,u、v是C_n中任意两个不相邻的顶点,则C_n{(u,v)}是愉快图。 |
| 本文献已被 CNKI 等数据库收录！ | |