Combinatorial bounds on connectivity for dominating sets in maximal outerplanar graphs

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

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (90kB) | Preview

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

TypeCodeAcronymLeaderTitle
Government of SpainMTM2015-63791-RUnspecifiedUnspecifiedGrafos 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
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM