期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到2篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
图的独立数与分数一致性
1
作者 蔡建生 葛连升 《山东大学学报（理学版）》 CAS CSCD 北大核心 2014年第4期41-43,共3页
设G是一个顶点集为V(G),最小度为δ(G),独立数为α(G)的图,k≥2是整数。图G的支撑子图F称作是图G的分数k-因子,如果对于每一个x∈V(F)都有dh G(x)=k。如果对于图G的每条边e,图G都有一个分数k-因子包含它而且同时有一个分数k-因子不包含... 设G是一个顶点集为V(G),最小度为δ(G),独立数为α(G)的图,k≥2是整数。图G的支撑子图F称作是图G的分数k-因子,如果对于每一个x∈V(F)都有dh G(x)=k。如果对于图G的每条边e,图G都有一个分数k-因子包含它而且同时有一个分数k-因子不包含它,则称图G为分数k一致图。证明了如果δ(G)≥k+2,且α(G)≤4k(δ-k-1)/(k+1)2,则图G是一个分数k一致图。 展开更多
关键词 简单图 独立数 分数因子 最小度 分数一致图
原文传递
关于分数k一致图的若干结果 被引量：1
2
作者 蔡建生 禹继国 王纪辉 《山东大学学报（理学版）》 CAS CSCD 北大核心 2006年第1期30-34,共5页
设G是一个图,如果对于图G的每一条边,都有一个分数k-因子覆盖它和另一个分数k-因子不包含它,则图G称为分数k一致图.得到了一个图是分数k一致图的若干结果.
关键词 K-因子 分数扛因子 分数k一致图
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部