×

分数删除图的邻域并条件。 (英语) Zbl 1324.05028号

小结:如果从(G)中删除了任何(m)边,那么生成的图将接受一个分数因子,则将图(G)称为分数(k,m)删除图。本文证明了对于整数(k\geq2)、(m\geq0)、(n\geq8k+4m-7)和(δ(G)\geqk+m),如果\[|N_G(x)\杯\]对于(G)的每一对非相邻顶点\(x,y),则\(G)是一个分数\(k,m)\)删除图。邻域并集条件的界、阶和\(G\)的最小度都是尖锐的。

MSC公司:

05C07号机组 顶点度数
05C78号 图形标记(优美的图形、带宽等)
PDF格式BibTeX公司 XML格式引用