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...
11 KB (1,260 words) - 07:48, 18 July 2024
Appendix:Glossary of graph theory in Wiktionary, the free dictionary. This is a glossary of graph theory. Graph theory is the study of graphs, systems of nodes...
109 KB (16,011 words) - 18:32, 30 April 2025
of a power graph from a graph (networks). Power graph analysis can be thought of as a lossless compression algorithm for graphs. It extends graph syntax...
13 KB (1,580 words) - 05:38, 3 December 2023
In the mathematical area of graph theory, a k-leaf power of a tree T is a graph G whose vertices are the leaves of T and whose edges connect pairs of...
11 KB (1,084 words) - 09:49, 5 January 2024
In discrete mathematics, particularly in graph theory, a graph is a structure consisting of a set of objects where some pairs of the objects are in some...
28 KB (3,671 words) - 04:30, 15 May 2025
computer science, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context...
50 KB (6,237 words) - 21:13, 9 May 2025
knowledge graph is a knowledge base that uses a graph-structured data model or topology to represent and operate on data. Knowledge graphs are often used...
21 KB (2,342 words) - 15:57, 24 May 2025
Erdős–Gyárfás conjecture (redirect from Erdös conjecture (graph theory))
mathematics Must every cubic graph contain a simple cycle of length a power of two? More unsolved problems in mathematics In graph theory, the unproven Erdős–Gyárfás...
5 KB (473 words) - 00:43, 24 July 2024
Log–log plot (redirect from Loglog graph)
log–log graph or log–log plot is a two-dimensional graph of numerical data that uses logarithmic scales on both the horizontal and vertical axes. Power functions...
16 KB (2,704 words) - 11:40, 14 June 2025
A bond graph is a graphical representation of a physical dynamic system. It allows the conversion of the system into a state-space representation. It...
82 KB (7,253 words) - 07:36, 6 December 2024
A graph database (GDB) is a database that uses graph structures for semantic queries with nodes, edges, and properties to represent and store data. A key...
53 KB (4,714 words) - 22:02, 3 June 2025
cycle graph of a group is an undirected graph that illustrates the various cycles of that group, given a set of generators for the group. Cycle graphs are...
21 KB (2,007 words) - 21:40, 19 May 2024
Paley graphs form an infinite family of conference graphs, which yield an infinite family of symmetric conference matrices. Paley graphs allow graph-theoretic...
14 KB (1,745 words) - 00:02, 7 February 2025
In graph theory, a clique (/ˈkliːk/ or /ˈklɪk/) is a subset of vertices of an undirected graph such that every two distinct vertices in the clique are...
20 KB (2,501 words) - 18:00, 21 February 2025
In graph theory, a cycle in a graph is a non-empty trail in which only the first and last vertices are equal. A directed cycle in a directed graph is...
15 KB (1,857 words) - 03:10, 25 February 2025
Adjacency matrix (redirect from Adjacency matrix of a bipartite graph)
In graph theory and computer science, an adjacency matrix is a square matrix used to represent a finite graph. The elements of the matrix indicate whether...
20 KB (2,453 words) - 03:31, 18 May 2025
mathematics and physics, a quantum graph is a linear, network-shaped structure of vertices connected on edges (i.e., a graph) in which each edge is given a...
16 KB (2,938 words) - 15:26, 29 January 2025
topological graph theory, a ribbon graph is a way to represent graph embeddings, equivalent in power to signed rotation systems and graph-encoded maps...
5 KB (602 words) - 21:18, 11 June 2025
In mathematics, random graph is the general term to refer to probability distributions over graphs. Random graphs may be described simply by a probability...
15 KB (2,328 words) - 11:46, 21 March 2025
The Dungeness nuclear power stations are a pair of non-operational nuclear power stations located on the Dungeness headland in the south of Kent, England...
33 KB (3,236 words) - 02:18, 10 June 2025
Casio graphic calculators (redirect from Casio graphing calculators)
Power Graphic series introduced: F1 through F6 shortcut keys which enabled significantly greater ease of use, polar, parametric and inequality graphs;...
17 KB (1,919 words) - 02:35, 31 January 2025
Logarithmic scale (redirect from Logarithmic graph paper)
25). Exponential growth curves are often depicted on a logarithmic scale graph. The markings on slide rules are arranged in a log scale for multiplying...
13 KB (1,203 words) - 22:36, 16 June 2025
mathematical discipline of graph theory, the dual graph of a planar graph G is a graph that has a vertex for each face of G. The dual graph has an edge for each...
51 KB (6,607 words) - 00:16, 3 April 2025
Nuclear power is the use of nuclear reactions to produce electricity. Nuclear power can be obtained from nuclear fission, nuclear decay and nuclear fusion...
245 KB (22,923 words) - 06:55, 15 June 2025
Duck curve (category Electric power generation)
is a graph of power production over the course of a day that shows the timing imbalance between peak demand and solar power generation. The graph resembles...
14 KB (1,413 words) - 20:02, 3 October 2024
The Google Knowledge Graph is a knowledge base from which Google serves relevant information in an infobox beside its search results. This allows the...
14 KB (1,366 words) - 20:30, 3 April 2025
spectral graph theory, a Ramanujan graph is a regular graph whose spectral gap is almost as large as possible (see extremal graph theory). Such graphs are...
20 KB (2,792 words) - 01:39, 7 May 2025
operators, restricting their power. A sentence S {\displaystyle S} may be true for some graphs, and false for others; a graph G {\displaystyle G} is said...
40 KB (5,029 words) - 11:30, 25 October 2024
Scale-free network (redirect from Scale free graph)
distribution also follows a power law. This implies that the low-degree nodes belong to very dense sub-graphs and those sub-graphs are connected to each other...
47 KB (6,015 words) - 00:15, 6 June 2025
regular graphs also have a number of vertices that is a power of three, including the Brouwer–Haemers graph (81 vertices), Berlekamp–van Lint–Seidel graph (243...
9 KB (915 words) - 09:28, 16 June 2025