中文

有限简单连通图的导数度序列是停车函数

组合数学 2014-09-16 v1

摘要

停车函数已被广泛研究,并在所列参考文献及更多文献中发现了有趣的结果。本文提供了一些源自简单连通图度序列应用的初步结果。其中包括这样一个结果:简单连通图 GG 的导数度序列 dd(G)Dd(G)={(d(v1,d(v2),d(v3),...,d(vn)=d(vi),i,d_d(G) \in \Bbb D_d(G)= \{(\lceil\frac{d(v_1}{\ell}\rceil, \lceil\frac{d(v_2)}{\ell}\rceil, \lceil\frac{d(v_3)}{\ell}\rceil, ..., \lceil\frac{d(v_n)}{\ell}\rceil| \ell = d(v_i), \forall i, 其中 d(vi)2}d(v_i)\geq 2\},是一个停车函数。我们还引入了\emph{循环度序列}和\emph{循环数} ξ(G)\xi(G) 的概念。此外,还提出了四个开放性问题。

关键词

引用

@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