| 一类H-型图的匹配刻画 |
| |
| 引用本文： | 申世昌. 一类H-型图的匹配刻画[J]. 河南师范大学学报(自然科学版), 2012, 40(6): 5-7,11 |
| |
| 作者姓名： | 申世昌 |
| |
| 作者单位： | 青海民族大学数学与统计学院,西宁,810007 |
| |
| 摘 要： | 利用匹配多项式根的性质研究了图的匹配刻画问题,给出了一类H-型图H(3,m,3)及其补图匹配刻画的充分必要条件是m≠4,12,并找到了一些特殊的匹配等价图.
|
| 关 键 词： | H-型图 匹配多项式 匹配刻画 |
On Matching Characterization of a H-shape Graphs |
| |
| SHEN Shi-chang. On Matching Characterization of a H-shape Graphs[J]. Journal of Henan Normal University(Natural Science), 2012, 40(6): 5-7,11 |
| |
| Authors: | SHEN Shi-chang |
| |
| Affiliation: | SHEN Shi-chang(School of Mathematics,Qinghai Nationlities University,Xining 810007,China) |
| |
| Abstract: | Using the properties of the matching roots,This paper discussed the matching characterization of graphs and proved that H-shape graphs H(3,m,3) and its complement are matching characterization if and only if m≠4,12.Some graphs with matching equivalent are found. |
| |
| Keywords: | H-shape graphs matching polynomials matching characterization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
