In the mathematics of graph theory and finite groups, a prime graph is an undirected graph defined from a group. These graphs were introduced in a 1981...
4 KB (460 words) - 02:45, 30 December 2024
induced subgraph of a graph G for vertex subset S. Prime symbol ' The prime symbol is often used to modify notation for graph invariants so that it applies...
109 KB (16,011 words) - 18:32, 30 April 2025
The HP Prime Graphing Calculator is a graphing calculator introduced by Hewlett-Packard in 2013 and manufactured by HP Inc. until the licensees Moravia...
14 KB (1,160 words) - 13:45, 23 April 2025
In graph theory, a split of an undirected graph is a cut whose cut-set forms a complete bipartite graph. A graph is prime if it has no splits. The splits...
10 KB (1,328 words) - 00:18, 8 November 2023
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
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, the Cartesian product G □ H of graphs G and H is a graph such that: the vertex set of G □ H is the Cartesian product V(G) × V(H); and...
11 KB (1,450 words) - 01:00, 26 March 2025
rise to the same permutation graph; a given graph has a unique representation (up to permutation symmetry) if it is prime with respect to the modular decomposition...
8 KB (938 words) - 07:10, 16 February 2023
5 (category Pages using infobox number with prime parameter)
In graph theory, all graphs with four or fewer vertices are planar, however, there is a graph with five vertices that is not: K5, the complete graph with...
19 KB (1,814 words) - 19:19, 10 June 2025
combinatorics, algebraic, differential, discrete and Euclidean geometries, graph theory, group theory, model theory, number theory, set theory, Ramsey theory...
195 KB (20,069 words) - 07:07, 11 June 2025
In graph theory, a circulant graph is an undirected graph acted on by a cyclic group of symmetries which takes any vertex to any other vertex. It is sometimes...
10 KB (1,310 words) - 17:13, 24 May 2025
In the mathematical field of graph theory, the Rado graph, Erdős–Rényi graph, or random graph is a countably infinite graph that can be constructed (with...
38 KB (5,168 words) - 03:42, 24 August 2024
a Ph.D. at Padua in 1996 with the dissertation Il Prime Graph dei gruppi finiti [the prime graphs of finite groups], supervised by Napolitani and co-advised...
4 KB (486 words) - 02:46, 30 December 2024
In the mathematical field of graph theory, a graph homomorphism is a mapping between two graphs that respects their structure. More concretely, it is a...
38 KB (4,860 words) - 20:28, 9 May 2025
In mathematics, and, in particular, in graph theory, a rooted graph is a graph in which one vertex has been distinguished as the root. Both directed and...
16 KB (1,821 words) - 21:44, 19 January 2025
mathematics In graph theory, a factor of a graph G is a spanning subgraph, i.e., a subgraph that has the same vertex set as G. A k-factor of a graph is a spanning...
12 KB (1,320 words) - 07:53, 19 June 2025
Modular decomposition (category Graph theory objects)
modules. A graph is prime if all its modules are trivial. Connected components of a graph G {\displaystyle G} , or of its complement graph are also modules...
22 KB (3,177 words) - 10:54, 2 April 2024
In mathematics, a Cayley graph, also known as a Cayley color graph, Cayley diagram, group diagram, or color group, is a graph that encodes the abstract...
29 KB (4,692 words) - 21:36, 19 June 2025
Cyclic group (section Cycle graph)
graph is a cycle graph, and for an infinite cyclic group with its generator the Cayley graph is a doubly infinite path graph. However, Cayley graphs can...
36 KB (4,113 words) - 20:19, 19 June 2025
the prime zeta function". arXiv:0811.4739 [math.NT]. Li, Ji (2008). "Prime graphs and exponential composition of species". Journal of Combinatorial Theory...
8 KB (1,292 words) - 13:00, 30 May 2025
of graph theory, a conference graph is a strongly regular graph with parameters v, k = (v − 1)/2, λ = (v − 5)/4, and μ = (v − 1)/4. It is the graph associated...
1 KB (195 words) - 05:19, 22 April 2024
Leiden algorithm (section Graph components)
well-connected. Consider, for example, the following graph: Three communities are present in this graph (each color represents a community). Additionally...
21 KB (3,162 words) - 21:21, 19 June 2025
of graph theory, a cage is a regular graph that has as few vertices as possible for its girth. Formally, an (r, g)-graph is defined to be a graph in which...
9 KB (897 words) - 03:35, 18 May 2025
Subgraph isomorphism problem (category Graph algorithms)
{\displaystyle G=(V,E)} , H = ( V ′ , E ′ ) {\displaystyle H=(V^{\prime },E^{\prime })} be graphs. Is there a subgraph G 0 = ( V 0 , E 0 ) ∣ V 0 ⊆ V , E 0 ⊆...
15 KB (1,856 words) - 21:47, 15 June 2025
the graph distance-transitive). For rectangular chessboards whose width and height are relatively prime, the rook's graphs are circulant graphs. With...
31 KB (3,777 words) - 20:42, 16 December 2024
A graphing calculator (also graphics calculator or graphic display calculator) is a handheld computer that is capable of plotting graphs, solving simultaneous...
27 KB (3,065 words) - 19:28, 3 June 2025
Derivative (redirect from Prime notation)
chosen input value, when it exists, is the slope of the tangent line to the graph of the function at that point. The tangent line is the best linear approximation...
57 KB (7,280 words) - 04:41, 1 June 2025
number and the eighth square-prime. 68 is a composite number; a square-prime, of the form (p2, q) where q is a higher prime. It is the eighth of this form...
6 KB (895 words) - 17:42, 4 April 2025
HP 50g graphing calculator user's guide (UG) (1 ed.). Hewlett-Packard. 2006-04-01. HP F2229AA-90006. Retrieved 2015-10-10. HP Prime Graphing Calculator...
5 KB (511 words) - 21:55, 18 April 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