| 分数(g,f,n′,m)-临界消去图的邻集条件 |
| |
| 引用本文： | 王雅玡,高炜.分数(g,f,n′,m)-临界消去图的邻集条件[J].甘肃联合大学学报(自然科学版),2012(4):1-4. |
| |
| 作者姓名： | 王雅玡 高炜 |
| |
| 作者单位： | 滨州职业学院信息工程学院;云南师范大学信息学院;苏州大学数学科学学院 |
| |
| 基金项目： | 国家自然科学基金项目(60903131);教育部科学技术研究重点项目(210210);民族教育信息化教育部重点实验室 |
| |
| 摘 要： | 设G是一个图,若去掉G中的任意n′个顶点的剩余子图仍是分数(g,f,m)-消去图,则称G是一个分数(g,f,n′,m)-临界消去图.本文给出了图G是分数(g,f,n′,m)-临界消去图的邻集条件,从而推广了以前文献中关于分数(g,f,n′)-临界图邻集条件的结论.
|
| 关 键 词： | 图 分数临界图 分数临界消去图 |
Neighborhood Condition for(g,f,n′,m)-Critical Deleted Graphs |
| |
| WANG Ya-ya,GAO Wei.Neighborhood Condition for(g,f,n′,m)-Critical Deleted Graphs[J].Journal of Gansu Lianhe University :Natural Sciences,2012(4):1-4. |
| |
| Authors: | WANG Ya-ya GAO Wei |
| |
| Institution: | 2,3(1.School of Information Engineering,Binzhou Polytechnic,Binzhou 256603,China; 2.School of Information,Yunnan Normal University,Kunming 650092,China; 3.Department of Mathematics,Soochow University,Suzhou 215006,China) |
| |
| Abstract: | A graph G is called a fractional(g,f,n′,m)-critical deleted graph,if any n′ vertices is removed from G,then the remaining graph is a fractional(g,f,m)-deleted graph.In this paper,neighborhood condition for fractional(g,f,n′,m)-critical deleted graphs was given,thus the neighborhood condition of(g,f,n′)-critical graphs which was raised in previous paper was extended. |
| |
| Keywords: | graph fractional critical graph fractional critical deleted graph |
| 本文献已被 CNKI 等数据库收录！ |
|
