Scifaro

中文

关于图中 $k-$匹配的个数

组合数学 2021-07-12 v1

作者: Kinkar Ch. Das , Ali Ghalavand , Ali Reza Ashrafi

在 arXiv 上查看 ↗ PDF ↗

摘要

设 $G$ 为无向简单图。 $G$ 中无公共顶点的边的 $k-$ 子集称为 $k-$ 匹配，此类子集的个数记为 $p(G,k)$ 。本文旨在给出 $p(G,3)$ 、 $p(G,4)$ 和 $P(G,5)$ 用某些基于度的不变量表示的精确公式。

关键词

k-匹配图基于度的不变量精确公式无向简单图

引用

@article{arxiv.2107.04322,
  title  = {On the Number of $k-$Matchings in Graphs},
  author = {Kinkar Ch. Das and Ali Ghalavand and Ali Reza Ashrafi},
  journal= {arXiv preprint arXiv:2107.04322},
  year   = {2021}
}