| 韧度与分数(k,n′)-临界消去图 |
| |
| 引用本文： | 高炜.韧度与分数(k,n′)-临界消去图[J].山西大学学报(自然科学版),2012(4):626-631. |
| |
| 作者姓名： | 高炜 |
| |
| 作者单位： | 苏州大学数学科学学院;云南师范大学信息学院 |
| |
| 基金项目： | 国家自然科学基金(11071223) |
| |
| 摘 要： | 设G是一个图,若去掉G中的任意n′个顶点的剩余子图仍是分数k-消去图,则称G是一个分数(k,n′)-临界消去图.文章证明了当t(G)≥((k2-1)(n′+1))/k,且n>k+n′+1时,G是分数(k,n′)-临界消去图.
|
| 关 键 词： | 图 韧度 分数临界图 分数临界消去图 |
Toughness and Fractional(k,n′)-critical Deleted Graphs |
| |
| GAO Wei.Toughness and Fractional(k,n′)-critical Deleted Graphs[J].Journal of Shanxi University (Natural Science Edition),2012(4):626-631. |
| |
| Authors: | GAO Wei |
| |
| Institution: | GAO Wei1,2( 1.Department of Mathematics,Soochow University,Suzhou 215006,China; 2.Department of Information,Yunnan Normal University,Kunming 650092,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
