Mostra el registre d'ítem simple
Some structural, metric and convex properties of the boundary of a graph
dc.contributor.author | Hernando Martín, María del Carmen |
dc.contributor.author | Mora Giné, Mercè |
dc.contributor.author | Pelayo Melero, Ignacio Manuel |
dc.contributor.author | Seara Ojea, Carlos |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada I |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III |
dc.date.accessioned | 2013-12-03T12:14:54Z |
dc.date.available | 2013-12-03T12:14:54Z |
dc.date.created | 2013-04-25 |
dc.date.issued | 2013-04-25 |
dc.identifier.citation | Hernando, M. [et al.]. Some structural, metric and convex properties of the boundary of a graph. "Ars combinatoria", 25 Abril 2013, vol. 109, p. 267-283. |
dc.identifier.issn | 0381-7032 |
dc.identifier.uri | http://hdl.handle.net/2117/20898 |
dc.description.abstract | Let u;v be two vertices of a connected graph G . The vertex v is said to be a boundary vertex of u if no neighbor of v is further away from u than v . The boundary of a graph is the set of all its boundary vertices. In this work, we present a number of properties of the boundary of a graph under diÆerent points of view: (1) a realization theorem involving diÆerent types of boundary vertex sets: extreme set, periphery, contour, and the whole boundary; (2) the contour is a monophonic set; and (3) the cardinality of the boundary is an upper bound for both the metric dimension and the determining number of a graph |
dc.format.extent | 17 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística |
dc.subject.lcsh | Convex geometry |
dc.subject.other | Boundary |
dc.subject.other | Contour |
dc.subject.other | Extreme set |
dc.subject.other | Graph convexity |
dc.subject.other | Metric dimension. |
dc.title | Some structural, metric and convex properties of the boundary of a graph |
dc.type | Article |
dc.subject.lemac | Geometria convexa |
dc.contributor.group | Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta |
dc.contributor.group | Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
dc.relation.publisherversion | http://www.combinatorialmath.ca/arscombinatoria/vol109.html |
dc.rights.access | Open Access |
local.identifier.drac | 12351648 |
dc.description.version | Postprint (published version) |
local.citation.author | Hernando, M.; Mora, M.; Pelayo, I.; Seara, C. |
local.citation.publicationName | Ars combinatoria |
local.citation.volume | 109 |
local.citation.startingPage | 267 |
local.citation.endingPage | 283 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [85]
-
Articles de revista [3.267]
-
Articles de revista [290]