| http://dbpedia.org/ontology/abstract
|
In the mathematical discipline of graph th … In the mathematical discipline of graph theory, a polygon-circle graph is an intersection graph of a set of convex polygons all of whose vertices lie on a common circle. These graphs have also been called spider graphs. This class of graphs was first suggested by Michael Fellows in 1988, motivated by the fact that it is closed under edge contraction and induced subgraph operations. A polygon-circle graph can be represented as an "alternating sequence". Such a sequence can be gained by perturbing the polygons representing the graph (if necessary) so that no two share a vertex, and then listing for each vertex (in circular order, starting at an arbitrary point) the polygon attached to that vertex.oint) the polygon attached to that vertex.
, В теории графов графом многоугольников на … В теории графов графом многоугольников на окружности или паутиной называется граф пересечений, в котором каждая вершина соответствует многоугольнику с вершинами, лежащими на окружности, а рёбра, соединяющие две вершины графа, задаются пересечением двух многоугольников, соответствующих этим вершинам. Графы многоугольников на окружности предложены впервые в 1988 году Михаэлем Феллоузом. Граф многоугольников на окружности можно задать «чередующейся последовательностью». Такую последовательность можно получить разорвав окружность в произвольном месте и перечислив вершины многоугольников, идя вдоль окружности. Такая последовательность единственна.сти. Такая последовательность единственна.
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Polygon-circle_graph.svg?width=300 +
|
| http://dbpedia.org/ontology/wikiPageID
|
28174525
|
| http://dbpedia.org/ontology/wikiPageLength
|
5493
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1032297127
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Induced_subgraph +
, http://dbpedia.org/resource/Clique_number +
, http://dbpedia.org/resource/Chromatic_number +
, http://dbpedia.org/resource/Circular_arc_graph +
, http://dbpedia.org/resource/Vertex_%28geometry%29 +
, http://dbpedia.org/resource/Michael_Fellows +
, http://dbpedia.org/resource/Mathematics +
, http://dbpedia.org/resource/Category:Intersection_classes_of_graphs +
, http://dbpedia.org/resource/Convex_polygon +
, http://dbpedia.org/resource/Circle_graph +
, http://dbpedia.org/resource/NP-complete +
, http://dbpedia.org/resource/Intersection_graph +
, http://dbpedia.org/resource/File:Polygon-circle_graph.svg +
, http://dbpedia.org/resource/Convex_hull +
, http://dbpedia.org/resource/Trapezoid_graph +
, http://dbpedia.org/resource/Perfect_graph +
, http://dbpedia.org/resource/Graph_theory +
, http://dbpedia.org/resource/Edge_contraction +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Mvar +
, http://dbpedia.org/resource/Template:Math +
, http://dbpedia.org/resource/Template:Center +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Redirect +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Intersection_classes_of_graphs +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Type +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Polygon-circle_graph?oldid=1032297127&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Polygon-circle_graph.svg +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Polygon-circle_graph +
|
| owl:sameAs |
http://ru.dbpedia.org/resource/%D0%93%D1%80%D0%B0%D1%84_%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE%D1%83%D0%B3%D0%BE%D0%BB%D1%8C%D0%BD%D0%B8%D0%BA%D0%BE%D0%B2_%D0%BD%D0%B0_%D0%BE%D0%BA%D1%80%D1%83%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D0%B8 +
, http://dbpedia.org/resource/Polygon-circle_graph +
, https://global.dbpedia.org/id/4u41P +
, http://yago-knowledge.org/resource/Polygon-circle_graph +
, http://rdf.freebase.com/ns/m.0cm8lyf +
, http://www.wikidata.org/entity/Q7226422 +
|
| rdf:type |
http://dbpedia.org/class/yago/Communication100033020 +
, http://dbpedia.org/class/yago/WikicatGraphs +
, http://dbpedia.org/class/yago/Graph107000195 +
, http://dbpedia.org/class/yago/VisualCommunication106873252 +
, http://dbpedia.org/class/yago/Abstraction100002137 +
|
| rdfs:comment |
In the mathematical discipline of graph th … In the mathematical discipline of graph theory, a polygon-circle graph is an intersection graph of a set of convex polygons all of whose vertices lie on a common circle. These graphs have also been called spider graphs. This class of graphs was first suggested by Michael Fellows in 1988, motivated by the fact that it is closed under edge contraction and induced subgraph operations.ntraction and induced subgraph operations.
, В теории графов графом многоугольников на … В теории графов графом многоугольников на окружности или паутиной называется граф пересечений, в котором каждая вершина соответствует многоугольнику с вершинами, лежащими на окружности, а рёбра, соединяющие две вершины графа, задаются пересечением двух многоугольников, соответствующих этим вершинам. Графы многоугольников на окружности предложены впервые в 1988 году Михаэлем Феллоузом.ны впервые в 1988 году Михаэлем Феллоузом.
|
| rdfs:label |
Polygon-circle graph
, Граф многоугольников на окружности
|
