首页 > 《东南大学学报：英文版》 > 2003年2期 > 二分图为k-消去图的 2个条件(英文)

二分图为k-消去图的 2个条件(英文)

在线阅读下载PDF 导出详情

摘要图G的一个k正则支撑子图称为G的k因子.若对G的任一边e,图G总存在一个k因子不含e,则称G是k消去图.若图G存在一个划分(X,Y)使得G的每条边的端点分别在X和Y中,则称G=(X,Y)为二分图.证明了二分图G=(X,Y)且X=Y是k消去图的充分必要条件是kS≤r1+2r2+…+k(rk+…+rΔ)-ε(S)对所有SX成立.并由此给出二分图是k消去图的一个邻集充分条件.

DOI 0dp6xzzkj2/1622221

作者杨宏晨;薛秀谦

机构地区不详

出处《东南大学学报：英文版》 2003年2期

关键词二分图 K-因子 K-消去图

分类 [文化科学][高等教育学]

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

相关文献

1徐新生;刘月松. αk-较多规则的理性条件.教育学,2007-06.
2林丽美;周书明. (n,k)-排列图的条件连通度(英文).基础数学,2012-04.
3羊白. 二分硬币.中国文学,2017-08.
4常安;苗胜军. k- 一致超图的补图的 Laplacian(英文).基础数学,2000-03.
5葛取兵. 二分地.中国文学,2006-12.
6成刚. 二分无赖是扬州.中国文学,2014-02.
7顾东春. 猜二分币和五分币.教育学,2015-07.
8纪晔. 探究二分图算法在中小学数学中的应用.教育学,2023-11.
9鲁同群. 说“二分无赖是扬州”.教育学,2018-01.
10. 二分钱哪儿去了？.教育学,2012-11.

来源期刊

东南大学学报：英文版

2003年2期

二分图为k-消去图的 2个条件(英文)

来源期刊

相关推荐

同分类资源更多

相关关键词

二分图为k-消去图的 2个条件(英文)

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多