This HTML5 document contains 67 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Subject Item

n9:

owl:sameAs

n2:

Subject Item

n6:

dbo:wikiPageRedirects

n2:

Subject Item

n17:

dbo:wikiPageRedirects

n2:

Subject Item

n2:

rdfs:label

Vecindad (teoría de grafos)

rdfs:comment

En teoría de grafos, un vértice adyacente de un vértice v en un grafo es un vértice que está conectado a v mediante una arista. La vecindad de un vértice v en un grafo G es el subgrafo inducido de G que está formado por todos los vértices adyacentes y todas las aristas que conectan dichos vértices. Por ejemplo, la imagen muestra un grafo de 6 vértices y 7 aristas. El vértice 5 es adyacente a los vértices 1, 2, y 4, pero no es adyacente a los vértices 3 y 6. La vecindad del vértice 5 es el grafo con 3 vértices, 1, 2, y 4, y una arista conectando los vértices 1 y 2.

owl:sameAs

n16:025ytk2

dct:subject

category-es:Teoría_de_grafos

foaf:isPrimaryTopicOf

n5:

prop-es:author

Sedlacek, J. Hell, Pavol

prop-es:autor

Malnič, Aleksander; Mohar, Bojan Larrión, F.; Neumann-Lara, V.; Pizaña, M. A. Hartsfeld, N.; Ringel, G. Seress, Ákos; Szabó, Tibor Wigderson, Avi

prop-es:año

1995 1992 1991 2002 1983

prop-es:booktitle

Graph Theory, Lagów Colloque internationaux C.N.R.S., No. 260, Problems Combinatories et theorie des graphes

prop-es:doi

101016 101145 101006 101007

prop-es:fechaarchivo

30

prop-es:número

4 2

prop-es:pages

242 219

prop-es:publicación

Journal of Combinatorial Theory, Series B Combinatorica Journal of the ACM n20:

prop-es:publisher

Lecture Notes in Mathematics, no. 1018, Springer-Verlag

prop-es:páginas

281 147 145 729 123

prop-es:title

Graphs with given neighborhoods I On local properties of finite graphs

prop-es:título

Generating locally cyclic triangulations of surfaces Whitney triangulations, local girth and iterated clique graphs Dense graphs with cycle neighborhoods Improving the performance guarantee for approximate graph coloring Clean triangulations

prop-es:url

n11:ps n13:ps

prop-es:urlarchivo

n12:ps

prop-es:volumen

30 11 258 56 63

prop-es:year

1978 1983

dbo:wikiPageID

4368211

dbo:wikiPageRevisionID

118022698

dbo:wikiPageExternalLink

n12:ps n11:ps n13:ps

dbo:wikiPageLength

3531

prov:wasDerivedFrom

n15:0

dbo:abstract

En teoría de grafos, un vértice adyacente de un vértice v en un grafo es un vértice que está conectado a v mediante una arista. La vecindad de un vértice v en un grafo G es el subgrafo inducido de G que está formado por todos los vértices adyacentes y todas las aristas que conectan dichos vértices. Por ejemplo, la imagen muestra un grafo de 6 vértices y 7 aristas. El vértice 5 es adyacente a los vértices 1, 2, y 4, pero no es adyacente a los vértices 3 y 6. La vecindad del vértice 5 es el grafo con 3 vértices, 1, 2, y 4, y una arista conectando los vértices 1 y 2. La vecindad es frecuentemente denotada NG(v) o (cuando el grafo no es ambiguo) N(v). La misma notación también puede referirse a los conjuntos de vértices adyacentes en lugar de al correspondiente subgrafo. La vecindad descrita anteriormente no incluye al mismo v, y es más específico referirse como la vecindad abierta de v; también es posible definir una vecindad donde v este incluido, llamada la vecindad cerrada y denotada por NG[v]. Cuando aparece sin especificar, la vecindad se presume abierta.

Subject Item

n5:

foaf:primaryTopic

n2: