基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
设G是一个具有二分类(X,Y)的偶图且M是G的一个完美对集.文章证明:G是1-可扩图当且仅当G有如下耳朵分解G=e+P1+P2+…+Pr使得e∈M并且每个Pi是起始和终止边都在E(G)\M中的M-交错路.文章还给出一个有效算法判定一个偶图是否1-可扩图并找出该图的耳朵分解.
推荐文章
蛛网图的偶匹配可扩性
偶匹配
偶匹配可扩性
蛛网图
循环图C2n(1,3)的2-偶匹配可扩性
循环图
完美匹配
偶匹配
k-偶匹配可扩图
关于偶匹配可扩图中删去两个点
匹配
偶匹配
偶匹配可扩
多部图的导出匹配可扩性
完美匹配
导出匹配
导出匹配可扩图
联图
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 1-可扩偶图的刻划
来源期刊 中山大学学报(自然科学版) 学科 数学
关键词 偶图 1-可扩图 耳朵分解 M-交错路
年,卷(期) 2003,(5) 所属期刊栏目 研究简报
研究方向 页码范围 117-118,124
页数 3页 分类号 O157.5
字数 688字 语种 中文
DOI 10.3321/j.issn:0529-6579.2003.05.031
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 王伟 中山大学计算机科学系 93 279 10.0 13.0
2 娄定俊 中山大学计算机科学系 5 15 3.0 3.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (2)
节点文献
引证文献  (3)
同被引文献  (0)
二级引证文献  (1)
1977(1)
  • 参考文献(1)
  • 二级参考文献(0)
1994(1)
  • 参考文献(1)
  • 二级参考文献(0)
2003(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2004(1)
  • 引证文献(1)
  • 二级引证文献(0)
2006(1)
  • 引证文献(1)
  • 二级引证文献(0)
2007(1)
  • 引证文献(1)
  • 二级引证文献(0)
2010(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
偶图
1-可扩图
耳朵分解
M-交错路
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
中山大学学报(自然科学版)
双月刊
0529-6579
44-1241/N
大16开
广东省广州市新港西路135号
46-15
1955
chi
出版文献量(篇)
5017
总下载数(次)
6
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导