作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
G 是一个简单图,变换图G---是G的全图的补图.证明了对于给定的一个图 G,GK1+K2, G---有一个完美匹配的充要条件是|V(G)|+|E(G)|是偶数.
推荐文章
几类图完美匹配的数目
线性递推式
完美匹配
Hamilton圈
边割
近完美匹配全覆盖点
近完美匹配
全覆盖点
Gallai-Edmonds结构定理
3类图完美匹配的计数
完美匹配
递推式
棋盘
3类图完美匹配的数目
线性递推式
完美匹配
循环图
三棱锥
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 关于全图补图的完美匹配
来源期刊 新疆大学学报(自然科学版) 学科 数学
关键词 变换图 全图 同构 补图 完美匹配
年,卷(期) 2006,(3) 所属期刊栏目 数理统计
研究方向 页码范围 281-283
页数 3页 分类号 O157.5
字数 语种 中文
DOI 10.3969/j.issn.1000-2839.2006.03.006
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 马国燕 新疆大学数学与系统科学学院 1 0 0.0 0.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (2)
共引文献  (4)
参考文献  (2)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
1974(1)
  • 参考文献(1)
  • 二级参考文献(0)
1982(1)
  • 参考文献(0)
  • 二级参考文献(1)
1992(1)
  • 参考文献(0)
  • 二级参考文献(1)
2001(1)
  • 参考文献(1)
  • 二级参考文献(0)
2006(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
变换图
全图
同构
补图
完美匹配
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
新疆大学学报(自然科学版)
季刊
1000-2839
65-1094/N
大16开
乌鲁木齐胜利路14号
58-28
1975
chi
出版文献量(篇)
2146
总下载数(次)
2
总被引数(次)
7486
论文1v1指导