Irregular Labellings of Circulant Graphs
Combinatorics
2011-11-03 v1
Abstract
We investigate the \textit{irregularity strength} () and \textit{total vertex irregularity strength} () of circulant graphs and prove that , while except the case when and .
Cite
@article{arxiv.1111.0316,
title = {Irregular Labellings of Circulant Graphs},
author = {Marcin Anholcer},
journal= {arXiv preprint arXiv:1111.0316},
year = {2011}
}
Comments
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