Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Skew-symmetric_graph> ?p ?o. }
Showing items 1 to 27 of
27
with 100 items per page.
- Skew-symmetric_graph abstract "In graph theory, a branch of mathematics, a skew-symmetric graph is a directed graph that is isomorphic to its own transpose graph, the graph formed by reversing all of its edges, under an isomorphism that is an involution without any fixed points. Skew-symmetric graphs are identical to the double covering graphs of bidirected graphs.Skew-symmetric graphs were first introduced under the name of antisymmetrical digraphs by Tutte (1967), later as the double covering graphs of polar graphs by Zelinka (1976b), and still later as the double covering graphs of bidirected graphs by Zaslavsky (1991). They arise in modeling the search for alternating paths and alternating cycles in algorithms for finding matchings in graphs, in testing whether a still life pattern in Conway's Game of Life may be partitioned into simpler components, in graph drawing, and in the implication graphs used to efficiently solve the 2-satisfiability problem.".
- Skew-symmetric_graph wikiPageID "17283742".
- Skew-symmetric_graph wikiPageRevisionID "592363702".
- Skew-symmetric_graph hasPhotoCollection Skew-symmetric_graph.
- Skew-symmetric_graph subject Category:Directed_graphs.
- Skew-symmetric_graph subject Category:Graph_families.
- Skew-symmetric_graph subject Category:Matching.
- Skew-symmetric_graph type Abstraction100002137.
- Skew-symmetric_graph type Family108078020.
- Skew-symmetric_graph type GraphFamilies.
- Skew-symmetric_graph type Group100031264.
- Skew-symmetric_graph type Organization108008335.
- Skew-symmetric_graph type SocialGroup107950920.
- Skew-symmetric_graph type Unit108189659.
- Skew-symmetric_graph type YagoLegalActor.
- Skew-symmetric_graph type YagoLegalActorGeo.
- Skew-symmetric_graph type YagoPermanentlyLocatedEntity.
- Skew-symmetric_graph comment "In graph theory, a branch of mathematics, a skew-symmetric graph is a directed graph that is isomorphic to its own transpose graph, the graph formed by reversing all of its edges, under an isomorphism that is an involution without any fixed points.".
- Skew-symmetric_graph label "Grafo antissimétrico".
- Skew-symmetric_graph label "Skew-symmetric graph".
- Skew-symmetric_graph sameAs Grafo_antissimétrico.
- Skew-symmetric_graph sameAs m.043m0_6.
- Skew-symmetric_graph sameAs Q7534781.
- Skew-symmetric_graph sameAs Q7534781.
- Skew-symmetric_graph sameAs Skew-symmetric_graph.
- Skew-symmetric_graph wasDerivedFrom Skew-symmetric_graph?oldid=592363702.
- Skew-symmetric_graph isPrimaryTopicOf Skew-symmetric_graph.