直径是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]	刘晓静, 阿卜杜赛麦提·依米提, 张嘉玲, 王巧志, 刘倩, 李思琪, 马季, 于昭志, 孟奕彤, 赵崇旭, 孙璐璐. 组合结构一维函数光子晶体界面态的可调性[J]. 吉林大学学报(理学版), 2026, 64(3): 665-0674.
[2]	曹欢欢, 刘红卫, 路文军. 求解大规模图划分问题的混合遗传算法[J]. 吉林大学学报(理学版), 2025, 63(3): 822-0828.
[3]	刘晓静, 阿卜杜赛麦提·依米提, 赵东旭, 赵若钦, 李宏, 张斯淇, 马季. 一维反转对称组合光子晶体结构界面态的可调性[J]. 吉林大学学报(理学版), 2024, 62(6): 1455-1463.
[4]	李晓峰, 任杰, 李东. 基于深度强化学习的移动机器人视觉图像分级匹配算法[J]. 吉林大学学报(理学版), 2023, 61(1): 127-135.
[5]	王宏志, 张金栋, 胡黄水, 谢沛松. 基于感知Hash和极线约束的改进AKAZE算法[J]. 吉林大学学报(理学版), 2022, 60(3): 647-654.
[6]	张震, 张照崎, 朱留存, 刘济尘, 魏金占, 蔡旭航, 赵成龙. 一种基于Shi-Tomasi和改进LBP的特征匹配及目标定位快速算法[J]. 吉林大学学报(理学版), 2021, 59(5): 1171-1178.
[7]	张震, 张照崎, 朱留存, 苗志滨, 王骥月, 李修明, 赵成龙, 张坤伦. 基于Harris-改进LBP的特征匹配及目标定位算法[J]. 吉林大学学报(理学版), 2021, 59(3): 568-576.
[8]	张震, 张照崎, 苗志滨, 朱留存, 李修明, 麦冬, 张坤伦, 周瑞凯. 基于Harris-Hist的特征匹配及目标定位算法[J]. 吉林大学学报(理学版), 2021, 59(2): 333-341.
[9]	李宏, 王鹏, 毕波, 唐锦萍. 基于改进PSO-SIFT算法的油田遥感图像匹配[J]. 吉林大学学报(理学版), 2021, 59(2): 342-350.
[10]	张琪, 左平, 郝永乐, 杨程博, 李婷婷. 美式多资产期权定价问题的有限差分法[J]. 吉林大学学报(理学版), 2020, 58(5): 1113-1118.
[11]	唐保祥, 任韩. 图2-2nP₅和2-nK_1,1,1,3完美匹配的计数[J]. 吉林大学学报(理学版), 2020, 58(4): 859-863.
[12]	谭翔纬. 基于支持向量机和用户反馈的图像检索算法[J]. 吉林大学学报(理学版), 2020, 58(4): 899-905.
[13]	唐保祥, 任韩. 2类图完美匹配数按匹配顶点分类的递推求法[J]. 吉林大学学报(理学版), 2020, 58(2): 309-313.
[14]	梁海波, 邹佳玲. 改进的非参数Census变换立体匹配算法[J]. 吉林大学学报(理学版), 2019, 57(5): 1163-1168.
[15]	唐保祥, 任韩. 按匹配顶点分类的完美匹配数递推求法[J]. 吉林大学学报(理学版), 2019, 57(2): 285-290.