Distance domination, guarding and vertex cover for maximal outerplanar graphs

Canales Cano, Santiago; Hernández Peñalver, Gregorio; Oliveira Martins, Ana Mafalda de; Matos. Inês

Ponencia

dc.contributor.editor	Díaz Báñez, José Miguel	es
dc.contributor.editor	Garijo Royo, Delia	es
dc.contributor.editor	Márquez Pérez, Alberto	es
dc.contributor.editor	Urrutia Galicia, Jorge	es
dc.creator	Canales Cano, Santiago	es
dc.creator	Hernández Peñalver, Gregorio	es
dc.creator	Oliveira Martins, Ana Mafalda de	es
dc.creator	Matos. Inês	es
dc.date.accessioned	2017-05-18T11:52:01Z
dc.date.available	2017-05-18T11:52:01Z
dc.date.issued	2013
dc.identifier.citation	Canales Cano, S., Hernández Peñalver, G., Oliveira Martins, A.M.d. y Matos. Inês, (2013). Distance domination, guarding and vertex cover for maximal outerplanar graphs. En XV Spanish Meeting on Computational Geometry, Sevilla.
dc.identifier.uri	http://hdl.handle.net/11441/60030
dc.description.abstract	In this paper we de ne a distance guarding concept on plane graphs and associate this concept with distance domination and distance vertex cover concepts on triangulation graphs. Furthermore, for any n-vertex maximal outerplanar graph, we provide tight upper bounds for g2d(n) (2d-guarding number), γ2d(n) (2d-domination number) and β2d(n) (2d-vertex cover number).	es
dc.description.sponsorship	European Science Foundation	es
dc.description.sponsorship	Ministerio de Ciencia e Innovación	es
dc.description.sponsorship	Fundação para a Ciência e a Tecnologia	es
dc.description.sponsorship	Fondo Europeo de Desarrollo Regional	es
dc.format	application/pdf	es
dc.language.iso	eng	es
dc.relation.ispartof	XV Spanish Meeting on Computational Geometry (2013), pp. 59-62.
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.title	Distance domination, guarding and vertex cover for maximal outerplanar graphs	es
dc.type	info:eu-repo/semantics/conferenceObject	es
dcterms.identifier	https://ror.org/03yxnpp24
dc.type.version	info:eu-repo/semantics/publishedVersion	es
dc.rights.accessRights	info:eu-repo/semantics/openAccess	es
dc.contributor.affiliation	Universidad de Sevilla. Departamento de Matemática Aplicada II
dc.relation.projectID	ComPoSe IP04	es
dc.relation.projectID	EUI-EURC-2011-4306	es
dc.relation.projectID	SFRH/BPD/66431/2009	es
dc.relation.projectID	PEstC/MAT/UI4106/2011	es
dc.relation.projectID	FCOMP- 01-0124-FEDER-022690	es
dc.relation.publisherversion	http://congreso.us.es/ecgeometry/proceedingsECG2013.pdf	es
idus.format.extent	4 p.	es
dc.publication.initialPage	59	es
dc.publication.endPage	62	es
dc.eventtitle	XV Spanish Meeting on Computational Geometry	es
dc.eventinstitution	Sevilla	es

Ficheros	Tamaño	Formato	Ver	Descripción
Distance domination, guarding ...	712.7Kb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Mostrar el registro sencillo del ítem

Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional