Full text
|
PDF
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (90kB) | Preview |
Combinatorial bounds on connectivity for dominating sets in maximal outerplanar graphs
Citation
Canales Cano, Santiago and Castro Delgado, Irene and Hernández Peñalver, Gregorio and Martins, Ana Mafalda (2016). Combinatorial bounds on connectivity for dominating sets in maximal outerplanar graphs. "Electronic Notes in Discrete Mathematics", v. 54 ; pp. 109-114. ISSN 1571-0653. https://doi.org/10.1016/j.endm.2016.09.020.
Description
| Title: | Combinatorial bounds on connectivity for dominating sets in maximal outerplanar graphs |
|---|---|
| Author/s: |
|
| Item Type: | Article |
| Título de Revista/Publicación: | Electronic Notes in Discrete Mathematics |
| Date: | 2016 |
| ISSN: | 1571-0653 |
| Volume: | 54 |
| Subjects: | |
| Freetext Keywords: | Domination; Maximal Outerplanar Graph; Connectivity |
| Faculty: | E.T.S. de Ingenieros Informáticos (UPM) |
| Department: | Matemática Aplicada a las Tecnologías de la Información y las Comunicaciones |
| Creative Commons Licenses: | Recognition - No derivative works - Non commercial |
Abstract
In this article we study some variants of the domination concept attending to the connectivity of the subgraph generated by the dominant set. This study is restricted to maximal outerplanar graphs. We establish tight combinatorial bounds for connected domination, semitotal domination, independent domination and weakly connected domination for any n-vertex maximal outerplanar graph
Funding Projects
| Type | Code | Acronym | Leader | Title |
|---|---|---|---|---|
| Government of Spain | MTM2015-63791-R | Unspecified | Unspecified | Grafos y geometría: interacciones y aplicaciones |
More information
| Item ID: | 48744 |
|---|---|
| DC Identifier: | http://oa.upm.es/48744/ |
| OAI Identifier: | oai:oa.upm.es:48744 |
| DOI: | 10.1016/j.endm.2016.09.020 |
| Official URL: | https://www.journals.elsevier.com/electronic-notes-in-discrete-mathematics |
| Deposited by: | Memoria Investigacion |
| Deposited on: | 16 Mar 2018 09:40 |
| Last Modified: | 03 Jun 2019 11:13 |
