结合图的导出匹配可扩性

• 作者: 原晋江 周菊
• 来源期刊: 郑州大学学报(理学版)
• 学科: 数学
• 关键词: 导出匹配 IM-可扩的 完美匹配 几乎完美匹配 结合图
• 年，卷（期）: 2004,（1）
• 页码范围: 29-32
• 页数: 4页
• 分类号: O157.5
• 字数: 1073字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6841.2004.01.007

摘要

简单图G和H的结合图G[H]的顶点集为V(G)×V(H),其中(u,v)和(u′,v′)相邻的充分必要条件是:或者uu′∈E(G)或者u＝u′并且vv′∈E(H).研究了结合图G[H]的导出匹配可扩性,证明了若G和H是非平凡图,G是连通图,且G和H满足下列条件之一,则G[H]是导出匹配可扩的:(1) G和H中有一个是导出匹配可扩的;(2) G和H都有完美匹配;(3) G和H中一个有完美匹配,另一个有几乎完美匹配.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	原晋江	郑州大学数学系	26	97	6.0	7.0
2	周菊	郑州大学数学系	3	9	2.0	3.0