首页 > 《数学理论与应用》 > 2016年4期 > 分数（g，f，m）一消去图的不相邻顶点领域并条件

分数（g，f，m）一消去图的不相邻顶点领域并条件

在线阅读下载PDF 导出详情

摘要一个图称为分数（g，f，m）一消去图若删除任意m条边后的剩余子图依然存在分数（g，f）一因子．本文证明若图G的阶为n，1≤n≤g（x）≤f（x）-△≤b-△对任意顶点x∈V（G）成立，δ（G）≥（b-△）（b＋1）/a＋2m,n≥（a＋b）（2（a＋b）＋2m-1）/a＋△且｜NG（x1）∪NG（x2）｜≥（b-△）n/a＋b对任意不相邻顶点x1和x2都成立，则G是分数（g，f，m）-消去图．这个领域并条件在一定程度上是最好的．

DOI 2d3wgvgmj9/1703891

作者钟结枚;高炜

机构地区不详

出处《数学理论与应用》 2016年4期

关键词图领域并条件分数消去图

分类 [理学][基础数学]

出版日期 2016年04月14日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1严秀坤;李建湘. 关于图是（g，f，n）-临界图的充分条件.基础数学,2005-01.
2廖东明. 排列中的不相邻问题探析.教育学,2008-01.
3冯宝成 ;傅夕联. 图G中f-因子的一个结论.基础数学,2005-05.
4杨宏晨;薛秀谦. 二分图为k-消去图的 2个条件(英文).高等教育学,2003-02.
5邢庆亮. G．M．F童装启动“一拍成名”掘金童装市场.广告,2012-04.
6陈小燕. 对条件→AF1=m→F1B的思考.教育学,2010-06.
7王建. （m,n,k,1）偶图G—设计（K≤4）.职业技术教育学,1999-04.
8廖原原;谢政. 图中具有推广的正交（g，f）-因子分解的子图.基础数学,2005-03.
9. d、p、m、f.教育学,2003-02.
10邢学俊. b p m f学案.教育学,2021-05.

来源期刊

数学理论与应用

2016年4期

分数（g，f，m）一消去图的不相邻顶点领域并条件

来源期刊

相关推荐

同分类资源更多

相关关键词

分数（g，f，m）一消去图的不相邻顶点领域并条件

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多