关于图的卷曲数的一些新结果
综合数学
2016-08-10 v2
摘要
设 为一个有限字符串。将 写成 的形式,由一个前缀 (可能为空)后跟 个非空字符串 的副本组成。则整数 的最大取值称为 的卷曲数(curling number),记为 。将图 的度序列写为恒等卷曲子序列的字符串,即 。图 的复合卷曲数(compound curling number),记为 ,定义为 。在本文中,我们讨论某些图乘积的卷曲数与复合卷曲数。
引用
@article{arxiv.1510.01271,
title = {Some New Results on the Curling Number of Graphs},
author = {N. K. Sudev and C. Susanth and K. P. Chithra and Johan Kok and Sunny Joseph Kalayathankal},
journal= {arXiv preprint arXiv:1510.01271},
year = {2016}
}
备注
11 Pages in Journal of Combinatorial Mathematics and Combinatorial Computing, 2016