Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Graph_power> ?p ?o }
Showing triples 1 to 63 of
63
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 Breadth_first_search.
- Graph_power wikiPageWikiLink Category:Graph_operations.
- Graph_power wikiPageWikiLink Chromatic_number.
- 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 Glossary_of_graph_theory.
- Graph_power wikiPageWikiLink Graph_(mathematics).
- Graph_power wikiPageWikiLink Graph_coloring.
- Graph_power wikiPageWikiLink Graph_diameter.
- Graph_power wikiPageWikiLink Graph_drawing.
- Graph_power wikiPageWikiLink Graph_product.
- Graph_power wikiPageWikiLink Graph_theory.
- Graph_power wikiPageWikiLink Greedy_coloring.
- Graph_power wikiPageWikiLink Hamiltonian_cycle.
- 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-complete.
- Graph_power wikiPageWikiLink NP-completeness.
- Graph_power wikiPageWikiLink NP-hard.
- Graph_power wikiPageWikiLink NP-hardness.
- Graph_power wikiPageWikiLink Phylogenetics.
- Graph_power wikiPageWikiLink Phylogeny.
- Graph_power wikiPageWikiLink Planar_graph.
- Graph_power wikiPageWikiLink Polynomial_time.
- Graph_power wikiPageWikiLink Sparse_graph.
- Graph_power wikiPageWikiLink Time_complexity.
- Graph_power wikiPageWikiLink Tree_(graph_theory).
- Graph_power wikiPageWikiLink Undirected_graph.
- Graph_power wikiPageWikiLink Vertex_(graph_theory).
- Graph_power wikiPageWikiLink File:Square_of_a_graph.svg.
- Graph_power wikiPageWikiLinkText "Graph power".
- Graph_power wikiPageWikiLinkText "power".
- Graph_power wikiPageWikiLinkText "square of a graph".
- Graph_power wikiPageWikiLinkText "square".
- Graph_power wikiPageWikiLinkText "squares of graphs".
- Graph_power hasPhotoCollection Graph_power.
- 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 m.0r8qfq6.
- Graph_power sameAs Q5597091.
- Graph_power sameAs Q5597091.
- Graph_power wasDerivedFrom Graph_power?oldid=681743335.
- Graph_power depiction Square_of_a_graph.svg.
- Graph_power isPrimaryTopicOf Graph_power.