|
|||||
|
|
| C_n∨mC_n是反魔幻图 | |
| 作者姓名： | 贾斌斌 |
| 作者单位： | 天津工业大学数学系 |
| 摘 要： | 图G=(V,E)的标号是一个双射?:E→{1,2,3,…,|E|}.G的任一顶点u,其标号和f_?(u)=∑_(e∈E(u))?(e),这里E(u)是与顶点u关联的所有边的集合.1990年Hartsfield和Ringel提出了反魔幻图的概念.如果存在G的一个标号?,使得任意两个不同的顶点u,v有不同的标号和,即f?(u)≠f?(v).证明了联图C_n∨mC_n是反魔幻图. |
| 本文献已被 CNKI 等数据库收录！ | |