中文

关于图的卷曲数的一些新结果

综合数学 2016-08-10 v2

摘要

S=S1S2S3SnS=S_1S_2S_3\ldots S_n 为一个有限字符串。将 SS 写成 XYYY=XYkXYY\ldots Y=XY^k 的形式,由一个前缀 XX(可能为空)后跟 kk 个非空字符串 YY 的副本组成。则整数 kk 的最大取值称为 SS 的卷曲数(curling number),记为 cn(S)cn(S)。将图 GG 的度序列写为恒等卷曲子序列的字符串,即 X1k1X2k2X3k3XlklX^{k_1}_1\circ X^{k_2}_2\circ X^{k_3}_3 \ldots \circ X^{k_l}_l。图 GG 的复合卷曲数(compound curling number),记为 cnc(G)cn^c(G),定义为 cnn(G)=i=1lkicn^n(G) = \prod\limits^{l}_{i=1}k_i。在本文中,我们讨论某些图乘积的卷曲数与复合卷曲数。

关键词

引用

@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