{ "id": "1304.0274", "version": "v3", "published": "2013-04-01T01:29:49.000Z", "updated": "2015-08-26T01:48:22.000Z", "title": "On the diameter of total domination vertex critical graphs", "authors": [ "Tao Wang" ], "comment": "8 pages in Bulletin of the Malaysian Mathematical Sciences Society, 2015", "doi": "10.1007/s40840-015-0200-7", "categories": [ "math.CO", "cs.DM" ], "abstract": "In this paper, we consider various types of domination vertex critical graphs, including total domination vertex critical graphs, independent domination vertex critical graphs and connected domination vertex critical graphs. We provide upper bounds on the diameter of them, two of which are sharp.", "revisions": [ { "version": "v2", "updated": "2013-04-23T14:56:23.000Z", "title": "On the diameter for various types of domination vertex critical graphs", "abstract": "In this paper, we consider various types of domination vertex critical graphs, including total domination vertex critical graphs and independent domination vertex critical graphs and connected domination vertex critical graphs. We provide upper bounds on the diameter of them, two of which are sharp.", "comment": "7 pages", "journal": null, "doi": null }, { "version": "v3", "updated": "2015-08-26T01:48:22.000Z" } ], "analyses": { "subjects": [ "05C12", "05C69" ], "keywords": [ "independent domination vertex critical graphs", "total domination vertex critical graphs", "connected domination vertex critical graphs", "upper bounds" ], "tags": [ "journal article" ], "publication": { "publisher": "Springer" }, "note": { "typesetting": "TeX", "pages": 8, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2013arXiv1304.0274W" } } }