单图图的遗传闭包
组合数学
2023-08-24 v1
摘要
具有度序列 的图若同构于每一个具有度序列 的图,则称为\emph{单图图}(unigraph)。单图图类不是遗传的,本文研究相关的遗传类 HCU,即单图图的遗传闭包,由单图图中诱导出的所有图组成。我们利用 Tyshkevich 的分解工具以及 Rao 的度序列偏序,以多种方式刻画了类 HCU。我们还给出了由所有诱导子图亦为单图图的单图图所组成类的一个新刻画。
引用
@article{arxiv.2308.12190,
title = {The Hereditary Closure of the Unigraphs},
author = {Michael D. Barrus and Ann N. Trenk and Rebecca Whitman},
journal= {arXiv preprint arXiv:2308.12190},
year = {2023}
}
备注
35 pages, 6 figures