Property |
Value |
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. (es)
- 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. (es)
|
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
| |
dbo:wikiPageRevisionID
| |
prop-es:author
|
- Hell, Pavol (es)
- Sedlacek, J. (es)
- Hell, Pavol (es)
- Sedlacek, J. (es)
|
prop-es:autor
|
- Hartsfeld, N.; Ringel, G. (es)
- Larrión, F.; Neumann-Lara, V.; Pizaña, M. A. (es)
- Malnič, Aleksander; Mohar, Bojan (es)
- Seress, Ákos; Szabó, Tibor (es)
- Wigderson, Avi (es)
- Hartsfeld, N.; Ringel, G. (es)
- Larrión, F.; Neumann-Lara, V.; Pizaña, M. A. (es)
- Malnič, Aleksander; Mohar, Bojan (es)
- Seress, Ákos; Szabó, Tibor (es)
- Wigderson, Avi (es)
|
prop-es:año
|
- 1983 (xsd:integer)
- 1991 (xsd:integer)
- 1992 (xsd:integer)
- 1995 (xsd:integer)
- 2002 (xsd:integer)
|
prop-es:booktitle
|
- Graph Theory, Lagów (es)
- Colloque internationaux C.N.R.S., No. 260, Problems Combinatories et theorie des graphes (es)
- Graph Theory, Lagów (es)
- Colloque internationaux C.N.R.S., No. 260, Problems Combinatories et theorie des graphes (es)
|
prop-es:doi
|
- 101006 (xsd:integer)
- 101007 (xsd:integer)
- 101016 (xsd:integer)
- 101145 (xsd:integer)
|
prop-es:fechaarchivo
| |
prop-es:número
|
- 2 (xsd:integer)
- 4 (xsd:integer)
|
prop-es:pages
|
- 219 (xsd:integer)
- 242 (xsd:integer)
|
prop-es:publicación
| |
prop-es:publisher
|
- Lecture Notes in Mathematics, no. 1018, Springer-Verlag (es)
- Lecture Notes in Mathematics, no. 1018, Springer-Verlag (es)
|
prop-es:páginas
|
- 123 (xsd:integer)
- 145 (xsd:integer)
- 147 (xsd:integer)
- 281 (xsd:integer)
- 729 (xsd:integer)
|
prop-es:title
|
- Graphs with given neighborhoods I (es)
- On local properties of finite graphs (es)
- Graphs with given neighborhoods I (es)
- On local properties of finite graphs (es)
|
prop-es:título
|
- Generating locally cyclic triangulations of surfaces (es)
- Improving the performance guarantee for approximate graph coloring (es)
- Clean triangulations (es)
- Dense graphs with cycle neighborhoods (es)
- Whitney triangulations, local girth and iterated clique graphs (es)
- Generating locally cyclic triangulations of surfaces (es)
- Improving the performance guarantee for approximate graph coloring (es)
- Clean triangulations (es)
- Dense graphs with cycle neighborhoods (es)
- Whitney triangulations, local girth and iterated clique graphs (es)
|
prop-es:url
| |
prop-es:urlarchivo
| |
prop-es:volumen
|
- 11 (xsd:integer)
- 30 (xsd:integer)
- 56 (xsd:integer)
- 63 (xsd:integer)
- 258 (xsd:integer)
|
prop-es:year
|
- 1978 (xsd:integer)
- 1983 (xsd:integer)
|
dct:subject
| |
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. (es)
- 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. (es)
|
rdfs:label
|
- Vecindad (teoría de grafos) (es)
- Vecindad (teoría de grafos) (es)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is owl:sameAs
of | |
is foaf:primaryTopic
of | |