Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Strong_orientation> ?p ?o. }
Showing items 1 to 22 of
22
with 100 items per page.
- Strong_orientation abstract "In graph theory, a strong orientation of an undirected graph is an assignment of a direction to each edge (an orientation) that makes it into a strongly connected graph.Strong orientations have been applied to the design of one-way road networks. According to Robbins' theorem, the graphs with strong orientations are exactly the bridgeless graphs. Eulerian orientations and well-balanced orientations provide important special cases of strong orientations; in turn, strong orientations may be generalized to totally cyclic orientations of disconnected graphs. The set of strong orientations of a graph forms a partial cube, with adjacent orientations in this structure differing in the orientation of a single edge. It is possible to find a single orientation in linear time, but it is #P-complete to count the number of strong orientations of a given graph.".
- Strong_orientation wikiPageExternalLink books?id=EYAwztXnzf8C&pg=PA7.
- Strong_orientation wikiPageID "16678715".
- Strong_orientation wikiPageRevisionID "580067672".
- Strong_orientation hasPhotoCollection Strong_orientation.
- Strong_orientation subject Category:Graph_connectivity.
- Strong_orientation subject Category:Graph_theory_objects.
- Strong_orientation type Abstraction100002137.
- Strong_orientation type Communication100033020.
- Strong_orientation type Message106598915.
- Strong_orientation type Proposition106750804.
- Strong_orientation type Statement106722453.
- Strong_orientation type Theorem106752293.
- Strong_orientation type TheoremsInDiscreteMathematics.
- Strong_orientation comment "In graph theory, a strong orientation of an undirected graph is an assignment of a direction to each edge (an orientation) that makes it into a strongly connected graph.Strong orientations have been applied to the design of one-way road networks. According to Robbins' theorem, the graphs with strong orientations are exactly the bridgeless graphs.".
- Strong_orientation label "Strong orientation".
- Strong_orientation sameAs m.03ym7qv.
- Strong_orientation sameAs Q7624577.
- Strong_orientation sameAs Q7624577.
- Strong_orientation sameAs Strong_orientation.
- Strong_orientation wasDerivedFrom Strong_orientation?oldid=580067672.
- Strong_orientation isPrimaryTopicOf Strong_orientation.