| Property |
Value |
| dbo:abstract
|
- En teoría de grafos, los grafos trapezoidales son grafos de intersección de trapezoides entre dos líneas horizontales. Son una clase de grafos co-comparables que contienen como subclases a los y a los . Se dice que tenemos un grafo trapezoidal, si existe un conjunto de trapezoides que se correspondan a los vértices del grafo que cumplan que dos vértices están unidos por una arista si y solo si los trapezoides correspondientes a los mismos se intersecan. Los grafos trapezoidales fueron introducidos por , , y en 1968. Existen algoritmos de para calcular su número cromático, su Conjunto independiente con costo(conjunto independiente ponderado), cobertura de clique(número de clique) y clique de costo máximo. (es)
- En teoría de grafos, los grafos trapezoidales son grafos de intersección de trapezoides entre dos líneas horizontales. Son una clase de grafos co-comparables que contienen como subclases a los y a los . Se dice que tenemos un grafo trapezoidal, si existe un conjunto de trapezoides que se correspondan a los vértices del grafo que cumplan que dos vértices están unidos por una arista si y solo si los trapezoides correspondientes a los mismos se intersecan. Los grafos trapezoidales fueron introducidos por , , y en 1968. Existen algoritmos de para calcular su número cromático, su Conjunto independiente con costo(conjunto independiente ponderado), cobertura de clique(número de clique) y clique de costo máximo. (es)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
| |
| dbo:wikiPageRevisionID
| |
| prop-es:author
|
- Golumbic, Martin Charles (es)
- Golumbic, Martin Charles (es)
|
| prop-es:authorlink
|
- Martin Charles Golumbic (es)
- Martin Charles Golumbic (es)
|
| prop-es:fechaacceso
| |
| prop-es:fechaarchivo
| |
| prop-es:id
|
- ISBN 0-444-51530-5 (es)
- ISBN 0-444-51530-5 (es)
|
| prop-es:publisher
|
- Academic Press (es)
- Academic Press (es)
|
| prop-es:ref
| |
| prop-es:title
|
- Algorithmic Graph Theory and Perfect Graphs (es)
- Algorithmic Graph Theory and Perfect Graphs (es)
|
| prop-es:url
| |
| prop-es:urlarchivo
| |
| prop-es:year
| |
| dct:subject
| |
| rdfs:comment
|
- En teoría de grafos, los grafos trapezoidales son grafos de intersección de trapezoides entre dos líneas horizontales. Son una clase de grafos co-comparables que contienen como subclases a los y a los . Se dice que tenemos un grafo trapezoidal, si existe un conjunto de trapezoides que se correspondan a los vértices del grafo que cumplan que dos vértices están unidos por una arista si y solo si los trapezoides correspondientes a los mismos se intersecan. Los grafos trapezoidales fueron introducidos por , , y en 1968. Existen algoritmos de para calcular su número cromático, su Conjunto independiente con costo(conjunto independiente ponderado), cobertura de clique(número de clique) y clique de costo máximo. (es)
- En teoría de grafos, los grafos trapezoidales son grafos de intersección de trapezoides entre dos líneas horizontales. Son una clase de grafos co-comparables que contienen como subclases a los y a los . Se dice que tenemos un grafo trapezoidal, si existe un conjunto de trapezoides que se correspondan a los vértices del grafo que cumplan que dos vértices están unidos por una arista si y solo si los trapezoides correspondientes a los mismos se intersecan. Los grafos trapezoidales fueron introducidos por , , y en 1968. Existen algoritmos de para calcular su número cromático, su Conjunto independiente con costo(conjunto independiente ponderado), cobertura de clique(número de clique) y clique de costo máximo. (es)
|
| rdfs:label
|
- Grafo trapezoidal (es)
- Grafo trapezoidal (es)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is foaf:primaryTopic
of | |
