{
  "id": "1602.03302",
  "version": "v1",
  "published": "2016-02-10T09:21:14.000Z",
  "updated": "2016-02-10T09:21:14.000Z",
  "title": "Distinguishing number and distinguishing index of certain graphs",
  "authors": [
    "Saeid Alikhani",
    "Samaneh Soltani"
  ],
  "comment": "12 pages, 6 figures",
  "categories": [
    "math.CO"
  ],
  "abstract": "The distinguishing number (index) $D(G)$ ($D'(G)$) of a graph $G$ is the least integer $d$ such that $G$ has an vertex labeling (edge labeling) with $d$ labels that is preserved only by a trivial automorphism. In this paper we compute these two parameters for some specific graphs. Also we study the distinguishing number and the distinguishing index of corona product of two graphs.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2016-02-10T09:21:14.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C15",
      "05E18"
    ],
    "keywords": [
      "distinguishing number",
      "distinguishing index",
      "trivial automorphism",
      "specific graphs",
      "corona product"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 12,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2016arXiv160203302A"
    }
  }
}