大连理工大学学报

北大核心,CA,INSPEC,JST,Pж(AJ)

国内刊号:21-1117/N

国际刊号:1000-8608

大连理工大学学报杂志2021年第5期:无 K3子图的图中1-因子计数

发布日期:

作者:杨利民,年四洪

关键词:N(G,k)色多项式S(n)-因子1-因子

基金:大理大学高层次人才科研启动基金资助项目(KY0719203410).

1-因子或完美匹配的计数是NP难的,利用S(n)-因子的表示公式和分支分析方法研究1-因子或完美匹配具有理论和实际意义.首先,得到无K3子图的图中1-因子计数公式和组合恒等式;其次,导出1-因子或完美匹配存在和不存在的充分必要条件;最后,得出一个结论:存在连通图使得它的1-因子的个数大于任意的自然数N.

来源:2021年第5期

《大连理工大学学报》期刊编辑部

查看大连理工大学学报杂志2021年第5期

声明

严正声明:本站非期刊官网,非中介代理。

本站仅提供学术规范服务:快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。

联系我们

  • 地址:大连市高新园区软件园路80号科技园大厦B座1112室
  • 电话:(0411)84708608
  • E-mail:xuebao@dlut.edu.cn

咨询工作人员