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 |
|
Contribution |
|
foaf:depiction | |
First |
|
Format |
|
foaf:isPrimaryTopicOf | |
Journal |
|
rdfs:label |
|
Last |
|
Location |
|
Pages |
|
Is foaf:primaryTopic of | |
Publisher |
|
dcterms:subject | |
dbpedia-owl:thumbnail | |
Title |
|
Url |
|
Volume |
|
prov:wasDerivedFrom | |
dbpedia-owl:wikiPageID |
|
dbpedia-owl:wikiPageLength |
|
dbpedia-owl:wikiPageOutDegree |
|
dbpedia-owl:wikiPageRevisionID |
|
prop-latam:wikiPageUsesTemplate | |
dbpedia-owl:wikiPageWikiLink | [13 values] |
Is dbpedia-owl:wikiPageWikiLink of | |
Year |
|