| dbo:abstract
|
- In extremal graph theory, the forbidden subgraph problem is the following problem: given a graph , find the maximal number of edges an -vertex graph can have such that it does not have a subgraph isomorphic to . In this context, is called a forbidden subgraph. An equivalent problem is how many edges in an -vertex graph guarantee that it has a subgraph isomorphic to ? (en)
- En teoría de grafos extremales, el problema del subgrafo prohibido se enuncia de la manera siguiente: dado un grafo , encontrar el número máximo de aristas en un grafo de vértices que no tiene un subgrafo isomorfo a . En este contexto, se denomina subgrafo prohibido. Un problema equivalente es: ¿Cuántas aristas en un grafo de vértices garantizan que tiene un subgrafo isomorfo a ? (es)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 24124 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- In extremal graph theory, the forbidden subgraph problem is the following problem: given a graph , find the maximal number of edges an -vertex graph can have such that it does not have a subgraph isomorphic to . In this context, is called a forbidden subgraph. An equivalent problem is how many edges in an -vertex graph guarantee that it has a subgraph isomorphic to ? (en)
- En teoría de grafos extremales, el problema del subgrafo prohibido se enuncia de la manera siguiente: dado un grafo , encontrar el número máximo de aristas en un grafo de vértices que no tiene un subgrafo isomorfo a . En este contexto, se denomina subgrafo prohibido. Un problema equivalente es: ¿Cuántas aristas en un grafo de vértices garantizan que tiene un subgrafo isomorfo a ? (es)
|
| rdfs:label
|
- Problema del subgrafo prohibido (es)
- Forbidden subgraph problem (en)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
