Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Strong_orientation> ?p ?o }
Showing triples 1 to 73 of
73
with 100 triples 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 wikiPageLength "14934".
- Strong_orientation wikiPageOutDegree "34".
- Strong_orientation wikiPageRevisionID "680113892".
- Strong_orientation wikiPageWikiLink Acyclic_orientation.
- Strong_orientation wikiPageWikiLink American_Mathematical_Monthly.
- Strong_orientation wikiPageWikiLink Bipartite_graph.
- Strong_orientation wikiPageWikiLink Bipolar_orientation.
- Strong_orientation wikiPageWikiLink Bridge_(graph_theory).
- Strong_orientation wikiPageWikiLink Category:Graph_connectivity.
- Strong_orientation wikiPageWikiLink Category:Graph_theory_objects.
- Strong_orientation wikiPageWikiLink Combinatorics,_Probability_and_Computing.
- Strong_orientation wikiPageWikiLink Dense_graph.
- Strong_orientation wikiPageWikiLink Depth-first_search.
- Strong_orientation wikiPageWikiLink Depth_first_search.
- Strong_orientation wikiPageWikiLink Directed_acyclic_graph.
- Strong_orientation wikiPageWikiLink Dual_graph.
- Strong_orientation wikiPageWikiLink Euler_tour.
- Strong_orientation wikiPageWikiLink Eulerian_path.
- Strong_orientation wikiPageWikiLink Fully_polynomial-time_randomized_approximation_scheme.
- Strong_orientation wikiPageWikiLink Graph_(mathematics).
- Strong_orientation wikiPageWikiLink Graph_theory.
- Strong_orientation wikiPageWikiLink Grid_graph.
- Strong_orientation wikiPageWikiLink Information_Processing_Letters.
- Strong_orientation wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Strong_orientation wikiPageWikiLink Lattice_graph.
- Strong_orientation wikiPageWikiLink Linear_time.
- Strong_orientation wikiPageWikiLink Mengers_theorem.
- Strong_orientation wikiPageWikiLink NP-complete.
- Strong_orientation wikiPageWikiLink NP-completeness.
- Strong_orientation wikiPageWikiLink Orientation_(graph_theory).
- Strong_orientation wikiPageWikiLink Partial_cube.
- Strong_orientation wikiPageWikiLink Planar_dual.
- Strong_orientation wikiPageWikiLink Planar_graph.
- Strong_orientation wikiPageWikiLink Polynomial-time_approximation_scheme.
- Strong_orientation wikiPageWikiLink Polynomial_time.
- Strong_orientation wikiPageWikiLink Robbins_theorem.
- Strong_orientation wikiPageWikiLink Strongly_connected_component.
- Strong_orientation wikiPageWikiLink Strongly_connected_graph.
- Strong_orientation wikiPageWikiLink The_American_Mathematical_Monthly.
- Strong_orientation wikiPageWikiLink Time_complexity.
- Strong_orientation wikiPageWikiLink Treewidth.
- Strong_orientation wikiPageWikiLink Tutte_polynomial.
- Strong_orientation wikiPageWikiLink Undirected_graph.
- Strong_orientation wikiPageWikiLinkText "Strong orientation".
- Strong_orientation wikiPageWikiLinkText "graph orientations".
- Strong_orientation wikiPageWikiLinkText "strong orientation".
- Strong_orientation wikiPageWikiLinkText "totally cyclic orientation".
- Strong_orientation wikiPageWikiLinkText "totally cyclic".
- Strong_orientation hasPhotoCollection Strong_orientation.
- Strong_orientation wikiPageUsesTemplate Template:Citation.
- Strong_orientation wikiPageUsesTemplate Template:Harvs.
- Strong_orientation wikiPageUsesTemplate Template:Harvtxt.
- Strong_orientation wikiPageUsesTemplate Template:Math.
- Strong_orientation wikiPageUsesTemplate Template:Mvar.
- Strong_orientation wikiPageUsesTemplate Template:Refbegin.
- Strong_orientation wikiPageUsesTemplate Template:Refend.
- Strong_orientation wikiPageUsesTemplate Template:Reflist.
- Strong_orientation wikiPageUsesTemplate Template:Sfnp.
- Strong_orientation subject Category:Graph_connectivity.
- Strong_orientation subject Category:Graph_theory_objects.
- Strong_orientation hypernym Assignment.
- Strong_orientation type Invariant.
- Strong_orientation type Object.
- 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 wasDerivedFrom Strong_orientation?oldid=680113892.
- Strong_orientation isPrimaryTopicOf Strong_orientation.