Scifaro

中文

由零空间刻画单圈图的独立数与匹配数

组合数学 2019-07-18 v1

作者: Luiz Emilio Allem , Daniel Alejandro Jaume , Gonzalo Molina , Maikon Machado Toledo , Vilmar Trevisan

在 arXiv 上查看 ↗ PDF ↗

摘要

我们利用单圈图悬挂树的零空间支撑来刻画奇异单圈图。由此，基于其子树的支撑，我们得到了单圈图独立数与匹配数的闭式公式。这些公式使得人们能够使用线性代数方法计算单圈图的独立数与匹配数。

关键词

单圈图独立数匹配数零空间悬挂树线性代数

引用

@article{arxiv.1907.07650,
  title  = {Independence and Matching Numbers of Unicyclic Graphs From Null Space},
  author = {Luiz Emilio Allem and Daniel Alejandro Jaume and Gonzalo Molina and Maikon Machado Toledo and Vilmar Trevisan},
  journal= {arXiv preprint arXiv:1907.07650},
  year   = {2019}
}