Forbidden subgraph problem
http://dbpedia.org/resource/Forbidden_subgraph_problem an entity of type: Thing
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 ?
rdf:langString
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 ?
rdf:langString
rdf:langString
Problema del subgrafo prohibido
rdf:langString
Forbidden subgraph problem
xsd:integer
21682838
xsd:integer
1124976941
rdf:langString
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 ?
rdf:langString
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 ?
xsd:nonNegativeInteger
24124