排序方式： 共有1条查询结果，搜索用时 0 毫秒
1
1.
2k点可删的导出匹配可扩图的度条件 总被引：2，自引：1，他引：1
我们说简单图G是2k点可删的导出匹配可扩图,是指如果对于任意的s（ ）V（G）,｜S｜=2k,都有G-S是导出匹配可扩图.简单图G是2k点可删的导出匹配可扩图的度条件是： 若图G有2n个顶点且n≥4、k是一个小于或等于n-3的正整数,则当δ（G）≥4n＋2k/3时,图G是2k点可删的导出匹配可扩图,并且[（4n＋2k）/3]是2k点可删的导出匹配可扩图G的最小度的最小值. 相似文献
1