English

A study on the curling number of graph classes

General Mathematics 2016-06-22 v2

Abstract

Given a finite nonempty sequence SS of integers, write it as XYkXY^k, consisting of a prefix XX (which may possibly be empty), followed by kk copies of a non-empty string YY. Then, the greatest such integer kk is called the curling number of SS and is denoted by cn(S)cn(S). The concept of curling number of sequences has already been extended to the degree sequences of graphs to define the curling number of a graph. In this paper we study the curling number of graph powers, graph products and certain other graph operations.

Keywords

Cite

@article{arxiv.1512.01096,
  title  = {A study on the curling number of graph classes},
  author = {Susanth C and Sunny Joseph Kalayathankal and N. K. Sudev and K. P. Chithra and Johan Kok},
  journal= {arXiv preprint arXiv:1512.01096},
  year   = {2016}
}

Comments

8 Pages. arXiv admin note: substantial text overlap with arXiv:1509.00220

R2 v1 2026-06-22T12:00:38.237Z