关于边添加与删除的多重图度序列
组合数学
2019-06-17 v1
摘要
图的度序列是一种刻画图性质的数值方法。完全图和完全图的广义度序列形式已然存在。Nikolopolus 等人刻画了由边删除和边添加所产生的生成树数目。我们未研究由边添加与删除所产生图的生成树数目，而是试图刻画此类图的度序列。我们针对许多图族（包括阈值图和完全多重图）的边添加与边删除的度序列提出了一个刻画猜想。关键词：多重图，分裂图，度序列，阈值图，Havel-Hakimi，Ruch-Gutman，边删除
引用
@article{arxiv.1906.06192,
title = {On the Degree Sequences of Multigraphs with Edge Additions and Deletions},
author = {Joshua Steier},
journal= {arXiv preprint arXiv:1906.06192},
year = {2019}
}