Combinatorial bounds on connectivity for dominating sets in maximal outerplanar graphs

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:
  • Canales Cano, Santiago
  • Castro Delgado, Irene
  • Hernández Peñalver, Gregorio
  • Martins, Ana Mafalda
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

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (90kB) | Vista Previa

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
  • InvestigaM
  • GEO_UP4
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM