Scifaro

中文

2-连通弦二部图的最小边数

组合数学 2024-10-29 v1

作者: Licheng Zhang , Yuanqiu Huang

在 arXiv 上查看 ↗ PDF ↗

摘要

若一个二部图的每一个长度至少为六的环都包含一条弦，则称其为弦二部图。我们确定了具有给定顶点数的 2-连通弦二部图的最小边数。

关键词

弦二部图 2-连通图最小边数图论

引用

@article{arxiv.2410.20810,
  title  = {The minimum size of 2-connected chordal bipartite graphs},
  author = {Licheng Zhang and Yuanqiu Huang},
  journal= {arXiv preprint arXiv:2410.20810},
  year   = {2024}
}

备注

9 pages.3 figures