期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
匹配覆盖图的阈函数(英文)
1
作者
郇潇
鲁红亮
于青林
《工程数学学报》
CSCD
北大核心
2014年第4期622-632,共11页
一个图G是匹配覆盖的(或1-可扩的)如果它是连通的且G的每条边都被包含在一个完美匹配里.我们称一个图G为双因子临界的,如果对于G中的任意两个不同顶点x,y,Gx-y都有一个完美匹配.一个双因子临界图被称为砖块,如果它是3-连通的.本文对于...
一个图G是匹配覆盖的(或1-可扩的)如果它是连通的且G的每条边都被包含在一个完美匹配里.我们称一个图G为双因子临界的,如果对于G中的任意两个不同顶点x,y,Gx-y都有一个完美匹配.一个双因子临界图被称为砖块,如果它是3-连通的.本文对于双因子临界图与匹配覆盖二部图确定了它们的阈函数.对于非二部的匹配覆盖图,我们发现了一个概率序列,其表现就像一个阈.此外,我们证明几乎所有的3-连通图均是砖块.
展开更多
关键词
匹配覆盖
砖
2-因子临界性
阈
负相关
下载PDF
职称材料
题名
匹配覆盖图的阈函数(英文)
1
作者
郇潇
鲁红亮
于青林
机构
苏州工业园区服务外包职业学院金融
系
西安交通
大学
数学与
统计
学院
汤普森河大学数学与统计系
出处
《工程数学学报》
CSCD
北大核心
2014年第4期622-632,共11页
基金
The National Natural Science Foundation of China(11101329)
the Natural Sciences and Engineering Research Council of Canada(OGP0122059)
文摘
一个图G是匹配覆盖的(或1-可扩的)如果它是连通的且G的每条边都被包含在一个完美匹配里.我们称一个图G为双因子临界的,如果对于G中的任意两个不同顶点x,y,Gx-y都有一个完美匹配.一个双因子临界图被称为砖块,如果它是3-连通的.本文对于双因子临界图与匹配覆盖二部图确定了它们的阈函数.对于非二部的匹配覆盖图,我们发现了一个概率序列,其表现就像一个阈.此外,我们证明几乎所有的3-连通图均是砖块.
关键词
匹配覆盖
砖
2-因子临界性
阈
负相关
Keywords
matching-covered
brick
bicriticality
threshold
negatively related
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
匹配覆盖图的阈函数(英文)
郇潇
鲁红亮
于青林
《工程数学学报》
CSCD
北大核心
2014
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部