| 几类和扇有关图的优美性 |
| |
| 作者姓名： | 王涛 魏静 李德明 |
| |
| 作者单位： | 1. 华北科技学院基础部,河北三河,065201;2. 首都师范大学数学系,北京,100048 |
| |
| 基金项目： | 国家自然科学基金资助项目(10201022,11101020);北京市自然科学基金资助项目(1102015);中央高校基本科研业务费资助项目(2011B019,JCB1207B ,3142014037);华北科技学院重点学科资助项目(HKXJZD201402) |
| |
| 摘 要： | 证明下面的结论:对任意自然数n≥2,图(K_1∨(P_n∪P_(n+1)))是(n-1)-强优美图.对任意自然数n≥3,图(K_1∨P_n~((1))∪P_n~((2))))∪G是优美图;对任意自然数n≥4,图(K _1∨(P_n~((1))∪P_n~((2))∪P_n~((3)))∪H是优美图,其中k=[n/2].P_n是n个顶点的路,G_i为含有i条边的优美图.给定优美图G_(n-1)和其优美标号f,G_(k-1)和其优美标号g,设u∈G_(n-1),v∈G_(k-1)且f(u)=g(v)=0,取不同的两边xy和x′y′,点x与u合并后得到的图记为G,点x′与v合并后得到的图记为H.
|
| 关 键 词： | 图 优美图 k-强优美图 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
