Grafo Mediano | DBpedia LatAm

En matemática, y más específicamente en la teoría de grafos, un grafo mediano es un grafo no dirigido en que cualesquiera tres vértices a, b, y c tienen un único mediano. Un mediano es un vértice m(a,b,c) que pertenece a los caminos más cortos entre cualquier par de nodos conformado por a, b, y c.

Authorlink	Donald Knuth (es) Fan Chung (es) Garrett Birkhoff (es) Noga Alon (es) Ronald Graham (es)
rdfs:comment	En matemática, y más específicamente en la teoría de grafos, un grafo mediano es un grafo no dirigido en que cualesquiera tres vértices a, b, y c tienen un único mediano. Un mediano es un vértice m(a,b,c) que pertenece a los caminos más cortos entre cualquier par de nodos conformado por a, b, y c. (es)
Contribution	Center and diameter problems in planar quadrangulations and triangulations (es) Dynamic search in graphs (es) Graph retractions (es) Median algebras and median graphs (es) The recovery of trees from measures of dissimilarity (es)
Date	January 1, 1999 (es) October 1, 1995 (es)
foaf:depiction	<http://commons.wikimedia.org/wiki/Special:FilePath/Median_graph.svg>
Doi	101002 (xsd:integer) 101006 (xsd:integer) 101007 (xsd:integer) 101016 (xsd:integer) 101090 (xsd:integer) 101137 (xsd:integer) 101145 (xsd:integer) 102307 (xsd:integer)
Editor1-First	F. R. (es)
Editor1-Last	Hodson (es)
Editor2-First	D. G. (es)
Editor2-Last	Kendall (es)
Editor3-First	P. T. (es)
Editor3-Last	Tautu (es)
Editor-First	H. (es)
Editor-Last	Wilf (es)
Editor-Link	Herbert Wilf (es)
First	[41 values]
Format	PDF (es)
foaf:isPrimaryTopicOf	wiki-latam:Grafo_mediano
Isbn	0 (xsd:integer) 898715512 (xsd:integer) 978 (xsd:integer)
Issue	1 (xsd:integer) 2 (xsd:integer) 3 (xsd:integer) 4 (xsd:integer)
Journal	[21 values]
rdfs:label	Grafo mediano (es)
Last	[48 values]
Location	Chişinău (es) New York (es) Rome (es)
Pages	[30 values]
Pmid	10331250 (xsd:integer) 8647407 (xsd:integer)
Is foaf:primaryTopic of	wiki-latam:Grafo_mediano
Publisher	Academic Press (es) Accad. Naz. Lincei (es) Addison-Wesley (es) Edinburgh University Press (es) Society for Industrial and Applied Mathematics (es) Wiley (es) Ştiinţa (es)
Series	Atti dei Convegni Lincei (es) Memoirs of the American Mathematical Society (es) Perspectives in Computing (es)
dcterms:subject	dbpedia-latam:Categoría:Familias_de_grafos dbpedia-latam:Categoría:Teoría_de_retículos
dbpedia-owl:thumbnail	<http://commons.wikimedia.org/wiki/Special:FilePath/Median_graph.svg?width=300>
Title	[36 values]
Url	<http://mbe.oxfordjournals.org/cgi/content/abstract/16/1/37> <http://portal.acm.org/citation.cfm?id=545381.545427> <http://projecteuclid.org/euclid.bams/1183510977> <http://www.genetics.org/cgi/content/abstract/141/2/743> <http://www.jstor.org/pss/2044697> <http://www.jstor.org/stable/2034206> <http://www.lif-sud.univ-mrs.fr/%25257Echepoi/survey_cm_bis.pdf> <http://www.math.ucsd.edu/~fan/mypaps/fanpap/101location.pdf> <http://www.math.ucsd.edu/~fan/mypaps/fanpap/98dynamicsearch.pdf>
Volume	[25 values]
prov:wasDerivedFrom	wiki-latam:Grafo_mediano?oldid=65031859
dbpedia-owl:wikiPageExternalLink	[12 values]
dbpedia-owl:wikiPageID	3114476 (xsd:integer)
dbpedia-owl:wikiPageLength	23575 (xsd:integer)
dbpedia-owl:wikiPageOutDegree	51 (xsd:integer)
dbpedia-owl:wikiPageRevisionID	65031859 (xsd:integer)
prop-latam:wikiPageUsesTemplate	dbpedia-latam:Plantilla:Cita dbpedia-latam:Plantilla:Harvtxt dbpedia-latam:Plantilla:Listaref dbpedia-latam:Plantilla:Obra_citada
dbpedia-owl:wikiPageWikiLink	[49 values]
Is dbpedia-owl:wikiPageWikiLink of	dbpedia-latam:Grafo_cuadrado dbpedia-latam:Grafos_sin_triángulos dbpedia-latam:Relación_de_cobertura dbpedia-latam:Retículo_distributivo dbpedia-latam:Álgebra_mediana
Year	[24 values]