I-图的可扩性

I-图的可扩性

论文摘要

如果连通图I中任意n条点不交的边都包含在一个完美匹配中,就称I是n-可扩的.证明了真I图I(n,j,k)是1-可扩的;当n≠3j或者3k时,真I-图是2-可扩的.

论文目录

文章来源

类型: 期刊论文

作者: 王锦伟,何明伟

关键词: 广义图,完美匹配,可扩性

来源: 数学的实践与认识 2019年18期

年度: 2019

分类: 基础科学

专业: 数学

单位: 兰州工业学院基础学科部

基金: 兰州工业学院年青年科技创新项目支持(18K-017)

分类号: O157.5

页码: 256-260

总页数: 5

文件大小: 335K

下载量: 10

相关论文文献

标签:;  ;  ;  

I-图的可扩性
下载Doc文档

猜你喜欢