中文

关于某些图的卷曲数

组合数学 2015-07-08 v2

摘要

本文引入了简单、有限且连通图的卷曲子序列的概念。卷曲子序列是简单连通图GG的度序列的一个极大子序列CC,其卷曲数cn(G)cn(G)对应于度序列本身的卷曲数,因此我们称之为图GG的卷曲数。具有相等项的极大度子序列称为恒等子序列。简单连通图GG中恒等卷曲子序列的数目记为ic(G)ic(G)。我们证明了卷曲数猜想对顶点数n1n \geq 1的简单连通图GG的度序列成立。我们还引入了简单连通图GG的复合卷曲数的概念,并进而开启了对某些标准图(如 Jaco 图和集图)的卷曲数的研究。

关键词

引用

@article{arxiv.1506.00813,
  title  = {On the Curling Number of Certain Graphs},
  author = {Johan Kok and Naduvath Sudev and Chithra Sudev},
  journal= {arXiv preprint arXiv:1506.00813},
  year   = {2015}
}

备注

15 pages. The replacement now includes a title change and the section related to set-graphs. The paper has been submitted to the Taiwanese Journal of Mathematics for consideration