Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Graph_power> ?p ?o }
Showing triples 1 to 50 of
50
with 100 triples per page.
- Graph_power abstract "In graph theory, a branch of mathematics, the kth power Gk of an undirected graph G is another graph that has the same set of vertices, but in which two vertices are adjacent when their distance in G is at most k. Powers of graphs are referred to using terminology similar to that for exponentiation of numbers: G2 is called the square of G, G3 is called the cube of G, etc.Graph powers should be distinguished from the products of a graph with itself, which (unlike powers) generally have many more vertices than the original graph.".
- Graph_power thumbnail Square_of_a_graph.svg?width=300.
- Graph_power wikiPageID "38618878".
- Graph_power wikiPageLength "8509".
- Graph_power wikiPageOutDegree "34".
- Graph_power wikiPageRevisionID "681743335".
- Graph_power wikiPageWikiLink Adjacency_matrix.
- Graph_power wikiPageWikiLink Angular_resolution_(graph_drawing).
- Graph_power wikiPageWikiLink Bipartite_graph.
- Graph_power wikiPageWikiLink Breadth-first_search.
- Graph_power wikiPageWikiLink Category:Graph_operations.
- Graph_power wikiPageWikiLink Complete_graph.
- Graph_power wikiPageWikiLink Degeneracy_(graph_theory).
- Graph_power wikiPageWikiLink Dense_graph.
- Graph_power wikiPageWikiLink Distance_(graph_theory).
- Graph_power wikiPageWikiLink Exponentiation.
- Graph_power wikiPageWikiLink Fleischners_theorem.
- Graph_power wikiPageWikiLink Girth_(graph_theory).
- Graph_power wikiPageWikiLink Graph_(discrete_mathematics).
- Graph_power wikiPageWikiLink Graph_coloring.
- Graph_power wikiPageWikiLink Graph_drawing.
- Graph_power wikiPageWikiLink Graph_product.
- Graph_power wikiPageWikiLink Graph_theory.
- Graph_power wikiPageWikiLink Greedy_coloring.
- Graph_power wikiPageWikiLink Hamiltonian_path.
- Graph_power wikiPageWikiLink Induced_subgraph.
- Graph_power wikiPageWikiLink K-vertex-connected_graph.
- Graph_power wikiPageWikiLink Matrix_multiplication.
- Graph_power wikiPageWikiLink NP-completeness.
- Graph_power wikiPageWikiLink NP-hardness.
- Graph_power wikiPageWikiLink Phylogenetic_tree.
- Graph_power wikiPageWikiLink Planar_graph.
- Graph_power wikiPageWikiLink Time_complexity.
- Graph_power wikiPageWikiLink Tree_(graph_theory).
- Graph_power wikiPageWikiLink Vertex_(graph_theory).
- Graph_power wikiPageWikiLink File:Square_of_a_graph.svg.
- Graph_power wikiPageWikiLinkText "Graph power".
- Graph_power wikiPageWikiLinkText "square of a graph".
- Graph_power wikiPageWikiLinkText "square".
- Graph_power wikiPageWikiLinkText "squares of graphs".
- Graph_power wikiPageUsesTemplate Template:Reflist.
- Graph_power subject Category:Graph_operations.
- Graph_power comment "In graph theory, a branch of mathematics, the kth power Gk of an undirected graph G is another graph that has the same set of vertices, but in which two vertices are adjacent when their distance in G is at most k.".
- Graph_power label "Graph power".
- Graph_power sameAs Q5597091.
- Graph_power sameAs m.0r8qfq6.
- Graph_power sameAs Q5597091.
- Graph_power wasDerivedFrom Graph_power?oldid=681743335.
- Graph_power depiction Square_of_a_graph.svg.
- Graph_power isPrimaryTopicOf Graph_power.