Property |
Value |
dbo:abstract
|
- En teoría de grafos, un grafo umbral (mejor conocido en inglés como threshold graph) es un grafo que puede ser construido desde un único vértice aplicando repetidamente cualquiera de las siguientes dos operaciones: 1.
* Adición de un vértice aislado al grafo, es decir, de un vértice con grado 0. 2.
* Adición de un vértice dominante al grafo, es decir, de un vértice que está conectado a todos los demás vértices. Por ejemplo, el grafo de la figura es un grafo umbral. Puede construirse comenzando con el vértice 1, y luego añadiendo vértices negros como vértices aislados y vértices rojos como vértices dominantes, siguiendo el orden en que están enumerados. (es)
- En teoría de grafos, un grafo umbral (mejor conocido en inglés como threshold graph) es un grafo que puede ser construido desde un único vértice aplicando repetidamente cualquiera de las siguientes dos operaciones: 1.
* Adición de un vértice aislado al grafo, es decir, de un vértice con grado 0. 2.
* Adición de un vértice dominante al grafo, es decir, de un vértice que está conectado a todos los demás vértices. Por ejemplo, el grafo de la figura es un grafo umbral. Puede construirse comenzando con el vértice 1, y luego añadiendo vértices negros como vértices aislados y vértices rojos como vértices dominantes, siguiendo el orden en que están enumerados. (es)
|
dbo:wikiPageID
| |
dbo:wikiPageLength
| |
dbo:wikiPageRevisionID
| |
prop-es:authorLink
|
- Martin Charles Golumbic (es)
- Martin Charles Golumbic (es)
|
prop-es:first
|
- Martin Charles (es)
- Martin Charles (es)
|
prop-es:last
|
- Golumbic (es)
- Golumbic (es)
|
prop-es:location
|
- New York (es)
- New York (es)
|
prop-es:publisher
|
- Academic Press (es)
- Academic Press (es)
|
prop-es:title
|
- Algorithmic Graph Theory and Perfect Graphs (es)
- Algorithmic Graph Theory and Perfect Graphs (es)
|
prop-es:year
| |
dct:subject
| |
rdfs:comment
|
- En teoría de grafos, un grafo umbral (mejor conocido en inglés como threshold graph) es un grafo que puede ser construido desde un único vértice aplicando repetidamente cualquiera de las siguientes dos operaciones: 1.
* Adición de un vértice aislado al grafo, es decir, de un vértice con grado 0. 2.
* Adición de un vértice dominante al grafo, es decir, de un vértice que está conectado a todos los demás vértices. (es)
- En teoría de grafos, un grafo umbral (mejor conocido en inglés como threshold graph) es un grafo que puede ser construido desde un único vértice aplicando repetidamente cualquiera de las siguientes dos operaciones: 1.
* Adición de un vértice aislado al grafo, es decir, de un vértice con grado 0. 2.
* Adición de un vértice dominante al grafo, es decir, de un vértice que está conectado a todos los demás vértices. (es)
|
rdfs:label
|
- Grafo umbral (es)
- Grafo umbral (es)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is owl:sameAs
of | |
is foaf:primaryTopic
of | |