Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Signed_graph> ?p ?o }
Showing triples 1 to 70 of
70
with 100 triples per page.
- Signed_graph abstract "In the area of graph theory in mathematics, a signed graph is a graph in which each edge has a positive or negative sign.Two fundamental questions about a signed graph are: Is it balanced? What is the largest size of a balanced edge set in it? The first question is not difficult; the second is computationally intractable (technically, it is NP-hard).Signed graphs appeared with the balance theory advanced by Fritz Heider with triangles of sentiments. At the Center for Group Dynamics at University of Michigan, Dorwin Cartwright and Frank Harary adapted the approach to a theory of balanced graphs.Signed graphs have been rediscovered many times because they come up naturally in many unrelated areas. For instance, they enable one to describe and analyze the geometry of subsets of the classical root systems. They appear in topological graph theory and group theory. They are a natural context for questions about odd and even cycles in graphs. They appear in computing the ground state energy in the non-ferromagnetic Ising model; for this one needs to find a largest balanced edge set in Σ. They have been applied to data classification in correlation clustering.".
- Signed_graph thumbnail Pox.jpg?width=300.
- Signed_graph wikiPageID "2472618".
- Signed_graph wikiPageLength "20592".
- Signed_graph wikiPageOutDegree "55".
- Signed_graph wikiPageRevisionID "707663243".
- Signed_graph wikiPageWikiLink Accademia_dei_Lincei.
- Signed_graph wikiPageWikiLink Adjacency_matrix.
- Signed_graph wikiPageWikiLink Balance_theory.
- Signed_graph wikiPageWikiLink Biased_graph.
- Signed_graph wikiPageWikiLink Bidirected_graph.
- Signed_graph wikiPageWikiLink Bipartite_graph.
- Signed_graph wikiPageWikiLink Category:Extensions_and_generalizations_of_graphs.
- Signed_graph wikiPageWikiLink Category:Matroid_theory.
- Signed_graph wikiPageWikiLink Category:Oriented_matroids.
- Signed_graph wikiPageWikiLink Chromatic_polynomial.
- Signed_graph wikiPageWikiLink Colored_matroid.
- Signed_graph wikiPageWikiLink Correlation_clustering.
- Signed_graph wikiPageWikiLink Cycle_(graph_theory).
- Signed_graph wikiPageWikiLink Directed_graph.
- Signed_graph wikiPageWikiLink Finite_group.
- Signed_graph wikiPageWikiLink Frank_Harary.
- Signed_graph wikiPageWikiLink Fritz_Heider.
- Signed_graph wikiPageWikiLink Gain_graph.
- Signed_graph wikiPageWikiLink Glossary_of_graph_theory.
- Signed_graph wikiPageWikiLink Graph_(discrete_mathematics).
- Signed_graph wikiPageWikiLink Graph_coloring.
- Signed_graph wikiPageWikiLink Graph_theory.
- Signed_graph wikiPageWikiLink Ground_state.
- Signed_graph wikiPageWikiLink Group_theory.
- Signed_graph wikiPageWikiLink Ising_model.
- Signed_graph wikiPageWikiLink Isomorphism.
- Signed_graph wikiPageWikiLink Knot_theory.
- Signed_graph wikiPageWikiLink Mathematics.
- Signed_graph wikiPageWikiLink Matrix_(mathematics).
- Signed_graph wikiPageWikiLink Matroid.
- Signed_graph wikiPageWikiLink Maximum_cut.
- Signed_graph wikiPageWikiLink NP-hardness.
- Signed_graph wikiPageWikiLink Root_system.
- Signed_graph wikiPageWikiLink Social_dynamics.
- Signed_graph wikiPageWikiLink Social_psychology.
- Signed_graph wikiPageWikiLink Spin_glass.
- Signed_graph wikiPageWikiLink Topological_graph_theory.
- Signed_graph wikiPageWikiLink Two-graph.
- Signed_graph wikiPageWikiLink University_of_Michigan.
- Signed_graph wikiPageWikiLink World_War_I.
- Signed_graph wikiPageWikiLink File:Pox.jpg.
- Signed_graph wikiPageWikiLinkText "Signed graph".
- Signed_graph wikiPageWikiLinkText "adjacency matrix".
- Signed_graph wikiPageWikiLinkText "signed complete graph".
- Signed_graph wikiPageWikiLinkText "signed complete graphs".
- Signed_graph wikiPageWikiLinkText "signed graph".
- Signed_graph wikiPageUsesTemplate Template:Citation.
- Signed_graph wikiPageUsesTemplate Template:Reflist.
- Signed_graph subject Category:Extensions_and_generalizations_of_graphs.
- Signed_graph subject Category:Matroid_theory.
- Signed_graph subject Category:Oriented_matroids.
- Signed_graph hypernym Graph.
- Signed_graph type Software.
- Signed_graph type Combinatoric.
- Signed_graph type Graph.
- Signed_graph comment "In the area of graph theory in mathematics, a signed graph is a graph in which each edge has a positive or negative sign.Two fundamental questions about a signed graph are: Is it balanced? What is the largest size of a balanced edge set in it? The first question is not difficult; the second is computationally intractable (technically, it is NP-hard).Signed graphs appeared with the balance theory advanced by Fritz Heider with triangles of sentiments.".
- Signed_graph label "Signed graph".
- Signed_graph sameAs Q11246292.
- Signed_graph sameAs 부호형_그래프.
- Signed_graph sameAs m.07gf82.
- Signed_graph sameAs Q11246292.
- Signed_graph wasDerivedFrom Signed_graph?oldid=707663243.
- Signed_graph depiction Pox.jpg.
- Signed_graph isPrimaryTopicOf Signed_graph.
