| 无K3子图的图中1-因子计数 |
| |
| 引用本文： | 杨利民,年四洪. 无K3子图的图中1-因子计数[J]. 大连理工大学学报, 2021, 61(5): 546-550 |
| |
| 作者姓名： | 杨利民 年四洪 |
| |
| 作者单位： | 大理大学 数学与计算机学院,云南 大理 671003;大连理工大学 数学科学学院,辽宁 大连 116024 |
| |
| 基金项目： | 大理大学高层次人才科研启动基金资助项目(KY0719203410). |
| |
| 摘 要： | 1-因子或完美匹配的计数是NP-难的,利用S~((n))-因子的表示公式和分支分析方法研究1-因子或完美匹配具有理论和实际意义.首先,得到无K_3子图的图中1-因子计数公式和组合恒等式;其次,导出1-因子或完美匹配存在和不存在的充分必要条件;最后,得出一个结论:存在连通图使得它的1-因子的个数大于任意的自然数N.
|
| 关 键 词： | N(G k) 色多项式 S(n)-因子 1-因子 |
Counting of 1-factors in graphs without K3 subgraphs |
| |
| YANG Limin,NIAN Sihong. Counting of 1-factors in graphs without K3 subgraphs[J]. Journal of Dalian University of Technology, 2021, 61(5): 546-550 |
| |
| Authors: | YANG Limin NIAN Sihong |
| |
| Abstract: | |
| |
| Keywords: | N(G, k) chromatic polynomial S(n)-factor 1-factor |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《大连理工大学学报》浏览原始摘要信息 |
|
点击此处可从《大连理工大学学报》下载全文 |
|
