点圈并图的匹配等价图数

doi:10.3778/j.issn.1002-8331.2009.02.016

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (2): 61-62.DOI: 10.3778/j.issn.1002-8331.2009.02.016

点圈并图的匹配等价图数

汪小玲,马海成

青海民族学院数学系，西宁 810007

收稿日期:2008-09-04 修回日期:2008-10-30 出版日期:2009-01-11 发布日期:2009-01-11
通讯作者: 汪小玲

Number of matching equivalent to union graph of points and cycles

WANG Xiao-ling,MA Hai-cheng

Department of Mathematics，Qinghai Nationalities College，Xining 810007，China

Received:2008-09-04 Revised:2008-10-30 Online:2009-01-11 Published:2009-01-11
Contact: WANG Xiao-ling

摘要/Abstract

摘要： 若两个图G和H的匹配多项式相等，称图G和H匹配等价用δ（G）表示图G的所有不同构的匹配等价图的个数。文[5]在{m₁，m₂}∩{6，9，15}=Φ准的条件下计算了δ（sK₁∪t₁C_m₁∪t₂C_m₂），在该文中计算了δ（sK₁∪t₁C₃∪t₂C₆）、δ（sK₁∪t₁C₆∪t₂C₉）是文[5]的完善和补充。

关键词: 图, 匹配多项式, 匹配等价

Abstract: For two graphs G and H，if G and H has the same matching polynomial，then G and H is called to be matching equivalent.We denote by δ（G） the number of the matching equivalent graphs of G.In[5]，authors have given δ（sK₁∪t₁C_m₁∪t₂C_m₂） when{m₁，m₂}∩{6，9，15}=Φ.In this paper，δ（sK₁∪t₁C₃∪t₂C₆） and δ（sK₁∪t₁C₆∪t₂C₉） is given，which is a generation of the results of in[5].

Key words: graph, matching polynomial, matching equivalence

汪小玲,马海成. 点圈并图的匹配等价图数[J]. 计算机工程与应用, 2009, 45(2): 61-62.

WANG Xiao-ling,MA Hai-cheng. Number of matching equivalent to union graph of points and cycles[J]. Computer Engineering and Applications, 2009, 45(2): 61-62.

[1]	许昊，张凯，田英杰，种法广，王子超. 深度神经网络图像描述综述[J]. 计算机工程与应用, 2021, 57(9): 9-22.
[2]	冉蓉，徐兴华，邱少华，崔小鹏，欧阳斌. 基于深度卷积神经网络的裂纹检测方法综述[J]. 计算机工程与应用, 2021, 57(9): 23-35.
[3]	贾香恩，董一鸿，朱锋，钱江波. 异构图卷积网络研究进展[J]. 计算机工程与应用, 2021, 57(9): 36-49.
[4]	张波，徐黎明，黄志伟，要小鹏. 梯度策略的多目标GANs帕累托最优解算法[J]. 计算机工程与应用, 2021, 57(9): 89-95.
[5]	周伦钢，孙怡峰，王坤，吴疆，黄维贵，李炳龙. 目标多种多值属性的端端快速识别网络[J]. 计算机工程与应用, 2021, 57(9): 182-190.
[6]	朱鉴，刘培钰，陈炳丰，蔡瑞初. 结合相似块匹配与最小值滤波的图像去雨[J]. 计算机工程与应用, 2021, 57(9): 191-198.
[7]	马珺，王昱皓. 结合自适应更新策略和再检测技术的跟踪算法[J]. 计算机工程与应用, 2021, 57(9): 217-224.
[8]	史春天，曾艳阳，侯守明. 群体智能算法在图像分割中的应用综述[J]. 计算机工程与应用, 2021, 57(8): 36-47.
[9]	董旭彬，赵清华. 改进Mask R-CNN在航空影像目标检测的研究应用[J]. 计算机工程与应用, 2021, 57(8): 133-144.
[10]	徐少杰，曹雏清，王永娟. 视觉SLAM在室内动态场景中的应用研究[J]. 计算机工程与应用, 2021, 57(8): 175-179.
[11]	周彦，旷鸿章，牟金震，王冬丽，刘宗明. 面向半稠密三维重建的改进单目ORB-SLAM[J]. 计算机工程与应用, 2021, 57(8): 180-184.
[12]	闫晓燊，高强，朱思萌，奚学程，赵万生. 亮度不均匀低质量图像中压印字符分割方法[J]. 计算机工程与应用, 2021, 57(8): 185-191.
[13]	张晓闻，任勇峰. 结合稀疏表示与拓扑相似性的图像匹配算法[J]. 计算机工程与应用, 2021, 57(8): 198-203.
[14]	赵阳，张俊华. 多尺度特征融合的脊柱X线图像分割方法[J]. 计算机工程与应用, 2021, 57(8): 214-219.
[15]	张韩钰，吴志昊，徐勇，陈斌. 增强卷积神经网络的人脸篡改检测方法[J]. 计算机工程与应用, 2021, 57(8): 220-224.

点圈并图的匹配等价图数

Number of matching equivalent to union graph of points and cycles

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics