Number of matching equivalent to union graph of points and cycles

doi:10.3778/j.issn.1002-8331.2009.02.016

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (2): 61-62.DOI: 10.3778/j.issn.1002-8331.2009.02.016

• 研究、探讨 • Previous Articles Next Articles

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

点圈并图的匹配等价图数

汪小玲,马海成

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

通讯作者: 汪小玲

Abstract

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

摘要： 若两个图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]的完善和补充。

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

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.

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

[1]	WU Wenjie, SONG Wen’ai, GAO Xuemei, YANG Jijiang, WANG Qing, HUANG Liping, LEI Yi. Review of X-Ray-Based Computer-Aided Diagnosis of Adult OSA [J]. Computer Engineering and Applications, 2021, 57(9): 1-8.
[2]	JIA Xiang’en, DONG Yihong, ZHU Feng, QIAN Jiangbo. Research Progress of Heterogeneous Graph Convolutional Networks [J]. Computer Engineering and Applications, 2021, 57(9): 36-49.
[3]	LI Jun. Improved Social Force Crowd Evacuation Simulation Model Combined with Shortest Path [J]. Computer Engineering and Applications, 2021, 57(8): 264-270.
[4]	ZHAI Zhengli, LI Penghui, FENG Shu. Research Overview of Adversarial Attacks on Graphs [J]. Computer Engineering and Applications, 2021, 57(7): 14-21.
[5]	ZHENG Kun, KONG Jiangping, ZHOU Jing, CI Kangyi, CHANG Peng. Review of iPPG and Application of Physiological Parameter Detection in Education [J]. Computer Engineering and Applications, 2021, 57(5): 25-35.
[6]	LI Yongzhen, LIAO Husheng. Multi-view Clustering via Graph Convolutional Neural Network [J]. Computer Engineering and Applications, 2021, 57(5): 115-122.
[7]	NI Zongjun, CHEN Hui, ZHANG Yun, SU Min, ZHENG Xiujuan. Non-contact Physiological Parameter Estimation Method Based on Adaptive Denoising [J]. Computer Engineering and Applications, 2021, 57(5): 153-160.
[8]	LIU Teng, CHEN Heng, LI Guanyu. Knowledge Graph Representation Learning Method Jointing FOL Rules [J]. Computer Engineering and Applications, 2021, 57(4): 100-107.
[9]	ZHENG Cheng, DONG Chunyang, HUANG Xiayan. Short Text Classification Method Based on BTM Graph Convolutional Network [J]. Computer Engineering and Applications, 2021, 57(4): 155-160.
[10]	WU Wei, LIU Zeyu. Graph-Based Human-Object Interactions Recognition [J]. Computer Engineering and Applications, 2021, 57(3): 175-181.
[11]	YANG Shanliang, CHANG Zheng. Chinese Implicit Sentiment Analysis Based on Graph Attention Neural Network [J]. Computer Engineering and Applications, 2021, 57(24): 161-167.
[12]	WANG Yulian, LU Mingming. Interpretable Automatic Detection of Android Malware Based on Graph Embedding [J]. Computer Engineering and Applications, 2021, 57(23): 122-128.
[13]	LU Qi, PAN Zhisong, XIE Jun. Bidirectional Attention Question Answering Model Combining Knowledge Representation Learning [J]. Computer Engineering and Applications, 2021, 57(23): 171-177.
[14]	JIANG Yangyang, JIN Bo, ZHANG Baochang. Research Progress of Natural Language Processing Based on Deep Learning [J]. Computer Engineering and Applications, 2021, 57(22): 1-14.
[15]	WU Shuzhao, LI Gongquan, BU Mingwei. Construction of Question Answering System for Suicide Tendency Detection Based on Knowledge Graph [J]. Computer Engineering and Applications, 2021, 57(22): 304-312.

Number of matching equivalent to union graph of points and cycles

点圈并图的匹配等价图数

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics