直径是2的图的导出匹配可扩性

直径是2的图的导出匹配可扩性

闫运生¹, 吴龙树²

1. 河南工业大学理学院, 郑州 450052； 2. 中国计量学院理学院, 杭州 310018

收稿日期:2007-12-01 修回日期:1900-01-01 出版日期:2009-01-26 发布日期:2009-01-26
通讯作者: 闫运生

Induced Matching Extendability of the Graphs with Diameter Two

YAN Yunsheng¹, WU Long shu²

1. College of Science, Henan University of Technology, Zhengzhou 450052, China;2. College of Science, China Jiliang University, Hangzhou 310018, China

Received:2007-12-01 Revised:1900-01-01 Online:2009-01-26 Published:2009-01-26
Contact: YAN Yunsheng

摘要/Abstract

摘要： 研究直径是2的图和直径是3的树的生成母图的导出匹配可扩性; 给出了一类导出匹配可扩的拟轮图, 并研究了直径是3的树加边的导出匹配可扩性.

关键词: 匹配, 完美匹配, 导出匹配, 拟轮图

Abstract: Here is the induced matching extendability of the graphs with diameter 2 studied with one class of induced matching extendability of the quasiwheel graphs presented and the induced matching extendability of the spanning supergraph of trees with diameter 3 studied.

Key words: matching, perfect matching, induced matching, quasiwheel graphs

中图分类号:

O157.5

闫运生, 吴龙树. 直径是2的图的导出匹配可扩性[J]. J4, 2009, 47(01): 21-25.

YAN Yunsheng, WU Long shu. Induced Matching Extendability of the Graphs with Diameter Two[J]. J4, 2009, 47(01): 21-25.

[1]	张震, 张照崎, 朱留存, 刘济尘, 魏金占, 蔡旭航, 赵成龙. 一种基于Shi-Tomasi和改进LBP的特征匹配及目标定位快速算法[J]. 吉林大学学报(理学版), 2021, 59(5): 1171-1178.
[2]	张震, 张照崎, 朱留存, 苗志滨, 王骥月, 李修明, 赵成龙, 张坤伦. 基于Harris-改进LBP的特征匹配及目标定位算法[J]. 吉林大学学报(理学版), 2021, 59(3): 568-576.
[3]	张震, 张照崎, 苗志滨, 朱留存, 李修明, 麦冬, 张坤伦, 周瑞凯. 基于Harris-Hist的特征匹配及目标定位算法[J]. 吉林大学学报(理学版), 2021, 59(2): 333-341.
[4]	李宏, 王鹏, 毕波, 唐锦萍. 基于改进PSO-SIFT算法的油田遥感图像匹配[J]. 吉林大学学报(理学版), 2021, 59(2): 342-350.
[5]	张琪, 左平, 郝永乐, 杨程博, 李婷婷. 美式多资产期权定价问题的有限差分法[J]. 吉林大学学报(理学版), 2020, 58(5): 1113-1118.
[6]	唐保祥, 任韩. 图2-2nP₅和2-nK_1,1,1,3完美匹配的计数[J]. 吉林大学学报(理学版), 2020, 58(4): 859-863.
[7]	谭翔纬. 基于支持向量机和用户反馈的图像检索算法[J]. 吉林大学学报(理学版), 2020, 58(4): 899-905.
[8]	唐保祥, 任韩. 2类图完美匹配数按匹配顶点分类的递推求法[J]. 吉林大学学报(理学版), 2020, 58(2): 309-313.
[9]	梁海波, 邹佳玲. 改进的非参数Census变换立体匹配算法[J]. 吉林大学学报(理学版), 2019, 57(5): 1163-1168.
[10]	唐保祥, 任韩. 按匹配顶点分类的完美匹配数递推求法[J]. 吉林大学学报(理学版), 2019, 57(2): 285-290.
[11]	陈惠娟, 赵旭, 陈亮. 云计算环境中移动网络低匹配度异质信息入侵感知预测算法[J]. 吉林大学学报(理学版), 2019, 57(06): 1449-1455.
[12]	杨孝英. 解散射问题的一种各向异性优化PML方法[J]. 吉林大学学报(理学版), 2018, 56(5): 1073-1078.
[13]	张睿萍, 马宗梅. 基于Hadoop平台的大数据图像分类机制[J]. 吉林大学学报(理学版), 2018, 56(5): 1206-1212.
[14]	耿庆田, 于繁华, 王宇婷, 赵宏伟，赵东. 基于SIFT的车标识别算法[J]. 吉林大学学报(理学版), 2018, 56(3): 639-644.
[15]	尚靖博, 左万利. 基于清晰有理数均值的新匹配聚类算法[J]. 吉林大学学报(理学版), 2018, 56(2): 399-401.