原文服务方: 河南科学       
摘要:
如果一个图的任何一个导出匹配都能包含在一个完美匹配当中,就称之为导出匹配可扩的.对有2n个顶点x1,x2,…,x2n的图,如果对于i-j≡±1(mod 2n)或者i-j≡±n/2(mod 2n)的i和j,均有xixj∈E(G),则称其为步长为1和n/2的循环图,记为C2n(1,n/2).本文的主要结论为:C2n(1,n/2),n≥4,是导出匹配可扩的.
推荐文章
循环图中部分图类的导出匹配可扩性
导出匹配
完美匹配
可扩的
循环图
循环图C2n(1,3)的2-偶匹配可扩性
循环图
完美匹配
偶匹配
k-偶匹配可扩图
多部图的导出匹配可扩性
完美匹配
导出匹配
导出匹配可扩图
联图
蛛网图的偶匹配可扩性
偶匹配
偶匹配可扩性
蛛网图
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 步长为1和n/2循环图的导出匹配可扩性研究
来源期刊 河南科学 学科
关键词 导出匹配 完美匹配 可扩的 循环图
年,卷(期) 2006,(5) 所属期刊栏目
研究方向 页码范围 638-640
页数 3页 分类号 O1
字数 语种 中文
DOI 10.3969/j.issn.1004-3918.2006.05.005
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 尹红征 河南农业大学信息与管理科学学院 31 162 7.0 12.0
2 刘斌 河南农业大学信息与管理科学学院 58 959 17.0 29.0
3 徐华锋 平顶山工学院基础部 7 20 3.0 4.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (3)
参考文献  (4)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
1989(1)
  • 参考文献(1)
  • 二级参考文献(0)
1998(1)
  • 参考文献(1)
  • 二级参考文献(0)
2000(1)
  • 参考文献(1)
  • 二级参考文献(0)
2001(1)
  • 参考文献(1)
  • 二级参考文献(0)
2006(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
导出匹配
完美匹配
可扩的
循环图
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
河南科学
月刊
1004-3918
41-1084/N
大16开
1982-01-01
chi
出版文献量(篇)
7317
总下载数(次)
0
总被引数(次)
26314
相关基金
河南省自然科学基金
英文译名:
官方网址:http://kyc.hncj.edu.cn/gzzd/gzzd56.htm
项目类型:
学科类型:
论文1v1指导