关于某些图的卷曲数
组合数学
2015-07-08 v2
摘要
本文引入了简单、有限且连通图的卷曲子序列的概念。卷曲子序列是简单连通图的度序列的一个极大子序列,其卷曲数对应于度序列本身的卷曲数,因此我们称之为图的卷曲数。具有相等项的极大度子序列称为恒等子序列。简单连通图中恒等卷曲子序列的数目记为。我们证明了卷曲数猜想对顶点数的简单连通图的度序列成立。我们还引入了简单连通图的复合卷曲数的概念,并进而开启了对某些标准图(如 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