http://dbpedia.org/ontology/abstract
|
In the mathematical field of extremal grap … In the mathematical field of extremal graph theory, homomorphism density with respect to a graph is a parameter that is associated to each graph in the following manner: . Above, is the set of graph homomorphisms, or adjacency preserving maps, from to . Density can also be interpreted as the probability that a map from the vertices of to the vertices of chosen uniformly at random is a graph homomorphism. There is a connection between homomorphism densities and subgraph densities, which is elaborated on below.h densities, which is elaborated on below.
, En el campo matemático de teoría de grafos … En el campo matemático de teoría de grafos extremales, la densidad de homomorfismo con respecto a un grafo es un parámetro que está asociado a cada grafo de la siguiente manera: . Arriba, es el conjunto de homomorfismos de grafo, o mapas que preservan adyacencia, de a . La densidad también puede ser interpretada como la probabilidad que un mapa de los vértices de hacia los vértices de escogido uniformemente al azar sea un homomorfismo de grafo. Hay una conexión entre densidades de homomorfismo y densidades de subgrafos, la cual está descrita abajo.e subgrafos, la cual está descrita abajo.
|
http://dbpedia.org/ontology/wikiPageID
|
62469111
|
http://dbpedia.org/ontology/wikiPageLength
|
12725
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
1090140401
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Category:Extremal_graph_theory +
, http://dbpedia.org/resource/Quantum_graph +
, http://dbpedia.org/resource/Undecidable_problem +
, http://dbpedia.org/resource/Bipartite_graph +
, http://dbpedia.org/resource/Spectral_graph_theory +
, http://dbpedia.org/resource/Eulerian_cycle +
, http://dbpedia.org/resource/Cauchy%E2%80%93Schwarz_inequality +
, http://dbpedia.org/resource/Kruskal%E2%80%93Katona_theorem +
, http://dbpedia.org/resource/Common_graph +
, http://dbpedia.org/resource/Graph_homomorphism +
, http://dbpedia.org/resource/Mantel%27s_theorem +
, http://dbpedia.org/resource/B%C3%A9la_Bollob%C3%A1s +
, http://dbpedia.org/resource/H%C3%B6lder%27s_inequality +
, http://dbpedia.org/resource/Sidorenko%27s_conjecture +
, http://dbpedia.org/resource/Adjacency_matrix +
, http://dbpedia.org/resource/Alexander_Razborov +
, http://dbpedia.org/resource/Tur%C3%A1n%27s_theorem +
, http://dbpedia.org/resource/Extremal_graph_theory +
, http://dbpedia.org/resource/Mathematics +
, http://dbpedia.org/resource/Graphon +
|
http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Reflist +
|
http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Extremal_graph_theory +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Homomorphism_density?oldid=1090140401&ns=0 +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Homomorphism_density +
|
owl:sameAs |
http://es.dbpedia.org/resource/Densidad_de_homomorfismo +
, http://www.wikidata.org/entity/Q85767167 +
, http://dbpedia.org/resource/Homomorphism_density +
, https://global.dbpedia.org/id/BzcPm +
|
rdfs:comment |
In the mathematical field of extremal grap … In the mathematical field of extremal graph theory, homomorphism density with respect to a graph is a parameter that is associated to each graph in the following manner: . Above, is the set of graph homomorphisms, or adjacency preserving maps, from to . Density can also be interpreted as the probability that a map from the vertices of to the vertices of chosen uniformly at random is a graph homomorphism. There is a connection between homomorphism densities and subgraph densities, which is elaborated on below.h densities, which is elaborated on below.
, En el campo matemático de teoría de grafos … En el campo matemático de teoría de grafos extremales, la densidad de homomorfismo con respecto a un grafo es un parámetro que está asociado a cada grafo de la siguiente manera: . Arriba, es el conjunto de homomorfismos de grafo, o mapas que preservan adyacencia, de a . La densidad también puede ser interpretada como la probabilidad que un mapa de los vértices de hacia los vértices de escogido uniformemente al azar sea un homomorfismo de grafo. Hay una conexión entre densidades de homomorfismo y densidades de subgrafos, la cual está descrita abajo.e subgrafos, la cual está descrita abajo.
|
rdfs:label |
Densidad de homomorfismo
, Homomorphism density
|