Depiction of Grafo Cuadrado

En teoría de grafos, un grafo cuadrado es un grafo no dirigido que puede dibujarse en el plano de modo que cada superficie acotada es un cuadrilátero y cada vértice con tres o menos vecinos es incidente a una cara no acotada. Los grafos cuadrados son un tipo de grafos medianos planares, e incluyen como casos especiales a los árboles, grafos reticulados, y los grafos de los poliominós.

rdfs:comment
  • En teoría de grafos, un grafo cuadrado es un grafo no dirigido que puede dibujarse en el plano de modo que cada superficie acotada es un cuadrilátero y cada vértice con tres o menos vecinos es incidente a una cara no acotada. Los grafos cuadrados son un tipo de grafos medianos planares, e incluyen como casos especiales a los árboles, grafos reticulados, y los grafos de los poliominós. (es)
Contribution
  • Center and diameter problem in planar quadrangulations and triangulations (es)
foaf:depiction
First
  • C. (es)
  • D. (es)
  • F. (es)
  • I. (es)
  • P. (es)
  • V. (es)
  • Y. (es)
Format
  • En ruso (es)
foaf:isPrimaryTopicOf
Journal
  • Comput. Geom. (es)
  • Discussiones Mathematicae Graph Theory (es)
rdfs:label
  • Grafo cuadrado (es)
Last
  • Chepoi (es)
  • Dragan (es)
  • Fanciullini (es)
  • Peterin (es)
  • Prisǎcaru (es)
  • Soltan (es)
  • Vaxès (es)
  • Zambitskii (es)
Location
  • Chişinǎu, Moldova (es)
Pages
  • 193 (xsd:integer)
  • 346 (xsd:integer)
  • 41 (xsd:integer)
Is foaf:primaryTopic of
Publisher
  • Ştiinţa (es)
dcterms:subject
dbpedia-owl:thumbnail
Title
  • A characterization of planar median graphs (es)
  • Extremal Problems on Graphs and Algorithms of their Solution (es)
  • Median problem in some plane triangulations and quadrangulations (es)
  • Proc. 13th Annu. ACMSIAM Symp. on Discrete Algorithms (es)
Url
  • http://www.mp.feri.uni-mb.si/osebne/peterin/clanki/planarmedian6.pdf (es)
Volume
  • 26 (xsd:integer)
  • 27 (xsd:integer)
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 3115172 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 2316 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 13 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 65443343 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [13 values]
Is dbpedia-owl:wikiPageWikiLink of
Year
  • 1973 (xsd:integer)
  • 2002 (xsd:integer)
  • 2004 (xsd:integer)
  • 2006 (xsd:integer)