首页 > 《数学研究》 > 2003年4期 > 极大非独立集可削去的因子临界图(英文)

极大非独立集可削去的因子临界图(英文)

在线阅读下载PDF 导出详情

摘要如果对一个简单图G的每一个与G的顶点数同奇偶的独立集1,都有G-I有完美匹配,则称G是独立集可削去的因子临界图.如果图G不是独立集可削去的因子临界图,而对任意两个不相邻的顶点x与y,G+zy是独立集可削去的因子临界图,则称G是极大非独赢集可削去的因子临界图.本文刻画了极大非独立集可削去的因子临界图.

DOI 54yrzwq1d0/2118376

作者刘岩;马英红

机构地区不详

出处《数学研究》 2003年4期

关键词独立集独立集可削去的因子临界图极大非独立集可削去的因子临界图

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

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

相关文献

1刘岩;马英红. 极大非独立集可削去的因子临界图.基础数学,2003-04.
2张东艳;王世英;李湘露. 匹配可扩图的结构(英文).基础数学,2000-04.
3包淑琴;额尔登其其格;吴芙蓉. 3-正则3-边可着色图的极大扩容图的整数流.教育学,2012-12.
4吴龙树;王勤;原晋江. 导出匹配可扩图的局部运算(英文).基础数学,2002-02.
5黄高雷. 5G非独立组网和独立组网方案的探讨.建筑技术科学,2022-09.
6王世英. 一类Cayley图的可扩性(英文).基础数学,2002-02.
7王勇. 电视解说词的非独立性.新闻学,2003-10.
8吕吉尔;David. 缤纷集(英文).教育学,2008-10.
9张华,石岩岩,赵一鸣. 非独立数据统计分析方法的选择.医药卫生,2022-12.
10郭廷花. 关于圆弧图最大独立集的一种最优算法.高等教育学,2009-07.

来源期刊

数学研究

2003年4期

极大非独立集可削去的因子临界图(英文)

来源期刊

相关推荐

同分类资源更多

相关关键词

极大非独立集可削去的因子临界图(英文)

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多