部分 $k$-树与弦图中最长圈的截线
离散数学
2019-12-30 v1 组合数学
摘要
设 为与 2-连通图 的每条最长圈都相交的顶点集的最小基数。我们证明：若 是部分 -树，则 ；若 是弦图，则 ，其中 为 中最大团的基数。这些结果意味着所有最长圈在 2-连通串并联图与 3-树中均相交。
引用
@article{arxiv.1912.12230,
title = {Transversals of Longest Cycles in Partial $k$-Trees and Chordal Graphs},
author = {Juan Gutiérrez},
journal= {arXiv preprint arXiv:1912.12230},
year = {2019}
}