有限简单连通图的导数度序列是停车函数
组合数学
2014-09-16 v1
摘要
停车函数已被广泛研究,并在所列参考文献及更多文献中发现了有趣的结果。本文提供了一些源自简单连通图度序列应用的初步结果。其中包括这样一个结果:简单连通图 的导数度序列 其中 ,是一个停车函数。我们还引入了\emph{循环度序列}和\emph{循环数} 的概念。此外,还提出了四个开放性问题。
引用
@article{arxiv.1409.4163,
title = {The Derivative Degree Sequences of Finite Simple Connected Graphs are Parking Functions},
author = {Johan Kok},
journal= {arXiv preprint arXiv:1409.4163},
year = {2014}
}
备注
13 pages. To be submitted to the Pioneer Journal of Mathematics and Mathematical Sciences