图的邻域度列表
组合数学
2019-09-17 v1
摘要
邻域度列表（NDL）是一种图不变量，它细化了由图的度序列和联合度矩阵给出的信息，并有助于区分具有相同度序列的图。我们证明了 NDL 的实现空间通过一种切换操作是连通的。然后我们确定了那些由标号图唯一实现的 NDL；该表征将这些 NDL 及其实现与阈值图和差图联系起来。
引用
@article{arxiv.1507.08212,
title = {Neighborhood degree lists of graphs},
author = {Michael D. Barrus and Elizabeth Donovan},
journal= {arXiv preprint arXiv:1507.08212},
year = {2019}
}
备注
12 pages, 4 figures