{
  "id": "1111.0316",
  "version": "v1",
  "published": "2011-11-01T21:05:32.000Z",
  "updated": "2011-11-01T21:05:32.000Z",
  "title": "Irregular Labellings of Circulant Graphs",
  "authors": [
    "Marcin Anholcer"
  ],
  "comment": "I already had submitted this paper when Cory Palmer suggested that the main proofs may be simplified. Our common paper is still in preparation (to appear in Discrete Mathematics, we hope). However, I decided to publish the original version here, as some ideas included in it are supposed to be used in my further works. On the other hand, maybe someone else would like to use it",
  "categories": [
    "math.CO"
  ],
  "abstract": "We investigate the \\textit{irregularity strength} ($s(G)$) and \\textit{total vertex irregularity strength} ($tvs(G)$) of circulant graphs $Ci_n(1,2,...,k)$ and prove that $tvs(Ci_n(1,2,...,k))=\\lceil\\frac{n+2k}{2k+1}\\rceil$, while $s(Ci_n(1,2,...,k))=\\lceil\\frac{n+2k-1}{2k}\\rceil$ except the case when $(n \\bmod 4k = 2k+1 \\wedge k\\bmod 2=1) \\vee n=2k+1$ and $s(Ci_n(1,2,...,k))=\\lceil\\frac{n+2k-1}{2k}\\rceil+1$.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2011-11-01T21:05:32.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C78"
    ],
    "keywords": [
      "circulant graphs",
      "irregular labellings",
      "vertex irregularity strength"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2011arXiv1111.0316A"
    }
  }
}