图中顶点的度多项式及其在图运算下的性质
组合数学
2020-09-02 v1
摘要
本文引入简单图顶点的一个新概念，即度多项式。该概念导出度多项式序列这一概念，其强于度序列概念。在获得若干知名图的度多项式序列后，我们证明了一个定理，给出具有正整数系数的一多项式序列可实现性的必要条件。我们还计算了两类简单图的联结、笛卡尔积、张量积与字典积之顶点，以及一简单图补图之顶点的度多项式。亦给出了有关这些主题的若干例子、反例与开放问题。
引用
@article{arxiv.2009.00488,
title = {Degree polynomial of vertices in a graph and its behavior under graph operations},
author = {Reza Jafarpour-Golzari},
journal= {arXiv preprint arXiv:2009.00488},
year = {2020}
}
备注
19 pages