Peripheral cycle (original) (raw)
In graph theory, a peripheral cycle (or peripheral circuit) in an undirected graph is, intuitively, a cycle that does not separate any part of the graph from any other part. Peripheral cycles (or, as they were initially called, peripheral polygons, because Tutte called cycles "polygons") were first studied by , and play important roles in the characterization of planar graphs and in generating the cycle spaces of nonplanar graphs.
| Property | Value |
|---|---|
| dbo:abstract | In graph theory, a peripheral cycle (or peripheral circuit) in an undirected graph is, intuitively, a cycle that does not separate any part of the graph from any other part. Peripheral cycles (or, as they were initially called, peripheral polygons, because Tutte called cycles "polygons") were first studied by , and play important roles in the characterization of planar graphs and in generating the cycle spaces of nonplanar graphs. (en) Периферийный цикл в неориентированном графе — цикл, который не отделяет любую часть графа от любой другой. Периферийные циклы (или, как они сначала назывались, периферийные многоугольники, поскольку Татт назвал циклы «многоугольниками»), первым изучал Татт, Уильям Томас. Периферийные циклы играют важную роль в описании планарных графов и в образовании циклических пространств непланарных графов. (ru) Перифері́йний цикл у неорієнто́ваному гра́фі — цикл, який не відокремлює будь-яку частину графа від будь-якої іншої. Периферійні цикли (або, як їх спочатку називали, периферійні многокутники, оскільки Татт назвав цикли «многокутниками»), першим вивчав Вільям Татт. Вони відіграють важливу роль в описі планарних графів і в утворенні просторів циклів непланарних графів. (uk) |
| dbo:thumbnail | wiki-commons:Special:FilePath/6n-graf-clique.svg?width=300 |
| dbo:wikiPageID | 12649450 (xsd:integer) |
| dbo:wikiPageLength | 11176 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1096828986 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Binary_relation dbr:Cycle_(graph_theory) dbr:Cycle_space dbr:Undirected_graph dbc:Graph_theory_objects dbc:Planar_graphs dbr:Complete_bipartite_graph dbr:Connected_graph dbr:Maximal_planar_graph dbr:Clique-sum dbr:Glossary_of_graph_theory dbr:Equivalence_class dbr:Matroid dbr:Matroid_minor dbr:K-vertex-connected_graph dbr:Cycle_graph dbr:Graph_embedding dbr:Graph_theory dbr:Graphic_matroid dbr:Chordal_graph dbr:Planar_graph dbr:Circuit_rank dbr:Polyhedral_graph dbr:Strangulated_graph dbr:Tutte dbr:Induced_cycle dbr:Simple_cycle dbr:File:6n-graf-clique.svg |
| dbp:wikiPageUsesTemplate | dbt:Harvtxt dbt:Reflist dbt:Short_description |
| dcterms:subject | dbc:Graph_theory_objects dbc:Planar_graphs |
| rdf:type | yago:Abstraction100002137 yago:Communication100033020 yago:Graph107000195 yago:VisualCommunication106873252 yago:WikicatPlanarGraphs |
| rdfs:comment | In graph theory, a peripheral cycle (or peripheral circuit) in an undirected graph is, intuitively, a cycle that does not separate any part of the graph from any other part. Peripheral cycles (or, as they were initially called, peripheral polygons, because Tutte called cycles "polygons") were first studied by , and play important roles in the characterization of planar graphs and in generating the cycle spaces of nonplanar graphs. (en) Периферийный цикл в неориентированном графе — цикл, который не отделяет любую часть графа от любой другой. Периферийные циклы (или, как они сначала назывались, периферийные многоугольники, поскольку Татт назвал циклы «многоугольниками»), первым изучал Татт, Уильям Томас. Периферийные циклы играют важную роль в описании планарных графов и в образовании циклических пространств непланарных графов. (ru) Перифері́йний цикл у неорієнто́ваному гра́фі — цикл, який не відокремлює будь-яку частину графа від будь-якої іншої. Периферійні цикли (або, як їх спочатку називали, периферійні многокутники, оскільки Татт назвав цикли «многокутниками»), першим вивчав Вільям Татт. Вони відіграють важливу роль в описі планарних графів і в утворенні просторів циклів непланарних графів. (uk) |
| rdfs:label | Peripheral cycle (en) Периферийный цикл (ru) Периферійний цикл (uk) |
| owl:sameAs | freebase:Peripheral cycle yago-res:Peripheral cycle wikidata:Peripheral cycle dbpedia-hu:Peripheral cycle dbpedia-ru:Peripheral cycle dbpedia-uk:Peripheral cycle https://global.dbpedia.org/id/4tJs4 |
| prov:wasDerivedFrom | wikipedia-en:Peripheral_cycle?oldid=1096828986&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/6n-graf-clique.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Peripheral_cycle |
| is dbo:knownFor of | dbr:W._T._Tutte |
| is dbo:wikiPageWikiLink of | dbr:Mac_Lane's_planarity_criterion dbr:Cycle_(graph_theory) dbr:Cycle_basis dbr:Glossary_of_graph_theory dbr:Graph_minor dbr:Line_perfect_graph dbr:Periphery dbr:Steinitz's_theorem dbr:W._T._Tutte dbr:Chordal_graph dbr:Planar_graph dbr:Strangulated_graph |
| is dbp:knownFor of | dbr:W._T._Tutte |
| is foaf:primaryTopic of | wikipedia-en:Peripheral_cycle |
