韧度与分数(k,n′)-临界消去图

作者：高炜

来源：山西大学学报(自然科学版), 2012, (04): 626-631.

DOI：10.13451/j.cnki.shanxi.univ(nat.sci.).2012.04.021

• 图
• 韧度
• 分数临界图
• 分数临界消去图 graph
• toughness
• fractional critical graph
• fractional critical deleted graph

设G是一个图,若去掉G中的任意n′个顶点的剩余子图仍是分数k-消去图,则称G是一个分数(k,n′)-临界消去图.文章证明了当t(G)≥((k2-1)(n′+1))/k,且n>k+n′+1时,G是分数(k,n′)-临界消去图.

• 出版日期2012
• 单位云南师范大学; 苏州大学