Texto completo
|
PDF (Document Portable Format)
- Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (90kB) | Vista Previa |
Combinatorial bounds on connectivity for dominating sets in maximal outerplanar graphs
Cita
Canales Cano, Santiago; Castro Delgado, Irene; Hernández Peñalver, Gregorio y 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.02.
Descripción
| Título: | Combinatorial bounds on connectivity for dominating sets in maximal outerplanar graphs |
|---|---|
| Autor/es: |
|
| Tipo de Documento: | Artículo |
| Título de Revista/Publicación: | Electronic Notes in Discrete Mathematics |
| Fecha: | 2016 |
| Volumen: | 54 |
| Materias: | |
| Palabras Clave Informales: | Domination; Maximal Outerplanar Graph; Connectivity |
| Escuela: | E.T.S. de Ingenieros Informáticos (UPM) |
| Departamento: | Matemática Aplicada a las Tecnologías de la Información y las Comunicaciones |
| Licencias Creative Commons: | Reconocimiento - Sin obra derivada - No comercial |
Resumen
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
Más información
| ID de Registro: | 48744 |
|---|---|
| Identificador DC: | http://oa.upm.es/48744/ |
| Identificador OAI: | oai:oa.upm.es:48744 |
| Identificador DOI: | 10.1016/j.endm.2016.09.02 |
| URL Oficial: | https://www.journals.elsevier.com/electronic-notes-in-discrete-mathematics |
| Depositado por: | Memoria Investigacion |
| Depositado el: | 16 Mar 2018 09:40 |
| Ultima Modificación: | 16 Mar 2018 09:43 |
