盆栽图中的最大消去集的最大数量
组合数学
2024-02-06 v1
摘要
盆栽图是一类单圈图，其圈中包含唯一的度数大于2的顶点。给定图 ， 的一个子集若导出的子图最大度至多为1，则称其为 的消去集。最大消去集是具有最大基数的消去集。本文确定了包含固定圈的 阶盆栽图中最大消去集的最大数量，并刻画了达到该最大数量的极值盆栽图。
引用
@article{arxiv.2402.02458,
title = {The maximum number of maximum dissociation sets in potted graphs},
author = {Zejun Huang and Xinwei Zhang},
journal= {arXiv preprint arXiv:2402.02458},
year = {2024}
}