• topology, closed graph is a property of functions. A function f : X → Y between topological spaces has a closed graph if its graph is a closed subset of...
    22 KB (2,989 words) - 19:11, 14 May 2025
  • Thumbnail for Graph property
    In graph theory, a graph property or graph invariant is a property of graphs that depends only on the abstract structure, not on graph representations...
    10 KB (1,182 words) - 09:40, 26 April 2025
  • A property graph, labeled property graph, or attributed graph is a data model of various graph-oriented databases, where pairs of entities are associated...
    12 KB (1,573 words) - 07:10, 11 May 2025
  • analysis, the closed graph theorem is a result connecting the continuity of a linear operator to a topological property of their graph. Precisely, the...
    15 KB (2,719 words) - 23:53, 19 February 2025
  • mathematics, a closed linear operator or often a closed operator is a linear operator whose graph is closed (see closed graph property). It is a basic...
    7 KB (1,137 words) - 16:32, 28 April 2025
  • 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
  • GQL (Graph Query Language) is a standardized query language for property graphs first described in ISO/IEC 39075, released in April 2024 by ISO/IEC. The...
    37 KB (4,272 words) - 03:38, 26 May 2025
  • Thumbnail for Cycle (graph theory)
    trail in which the first and last vertices are equal (closed trail). Let G = (V, E, Φ) be a graph. A circuit is a non-empty trail (e1, e2, ..., en) with...
    15 KB (1,857 words) - 03:10, 25 February 2025
  • every graph property preserved by deletions and contractions may be recognized in polynomial time. Other results and conjectures involving graph minors...
    35 KB (4,046 words) - 02:37, 30 December 2024
  • of points on the graph converges, its limit point must also belong to the graph. This concept, related to the closed graph property in functional analysis...
    3 KB (574 words) - 04:26, 20 May 2025
  • In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect...
    35 KB (4,541 words) - 06:14, 27 May 2025
  • Borel graph theorem is generalization of the closed graph theorem that was proven by L. Schwartz. The Borel graph theorem shows that the closed graph theorem...
    3 KB (482 words) - 21:20, 20 April 2023
  • relationship, form a well-quasi-ordering. Equivalently, every family of graphs that is closed under taking minors can be defined by a finite set of forbidden...
    21 KB (2,900 words) - 23:37, 6 May 2025
  • Thumbnail for Directed acyclic graph
    directed graph, each edge has an orientation, from one vertex to another vertex. A path in a directed graph is a sequence of edges having the property that...
    45 KB (5,646 words) - 20:41, 12 May 2025
  • context. These properties are particularly considered in topology and graph theory, but also in set theory. In topology, a topological property is said to...
    13 KB (1,698 words) - 23:49, 14 April 2025
  • Thumbnail for Cycle graph
    some number of vertices (at least 3, if the graph is simple) connected in a closed chain. The cycle graph with n vertices is called Cn. The number of...
    5 KB (518 words) - 00:45, 8 October 2024
  • Thumbnail for Neighbourhood (graph theory)
    graph theory, an adjacent vertex of a vertex v in a graph is a vertex that is connected to v by an edge. The neighbourhood of a vertex v in a graph G...
    10 KB (1,122 words) - 08:52, 18 August 2023
  • Thumbnail for Cactus graph
    single edge. The family of graphs in which each component is a cactus is downwardly closed under graph minor operations. This graph family may be characterized...
    13 KB (1,684 words) - 20:51, 27 February 2025
  • Thumbnail for Cayley graph
    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) - 13:34, 9 May 2025
  • Thumbnail for Apex graph
    Hadwiger's conjecture, YΔY-reducible graphs, and relations between treewidth and graph diameter. Apex graphs are closed under the operation of taking minors:...
    25 KB (2,816 words) - 02:40, 30 December 2024
  • Thumbnail for Graph theory
    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
  • Thumbnail for Dual graph
    embedding of the graph G, so it is a property of plane graphs (graphs that are already embedded in the plane) rather than planar graphs (graphs that may be...
    51 KB (6,607 words) - 00:16, 3 April 2025
  • Thumbnail for Forbidden graph characterization
    In graph theory, a branch of mathematics, many important families of graphs can be described by a finite set of individual graphs that do not belong to...
    17 KB (1,224 words) - 20:13, 16 April 2025
  • Thumbnail for Set-valued function
    distinguish multiple concepts generalizing continuity, such as the closed graph property and upper and lower hemicontinuity. There are also various generalizations...
    9 KB (915 words) - 08:15, 19 May 2025
  • Thumbnail for Asymmetric graph
    nontrivial symmetries. Formally, an automorphism of a graph is a permutation p of its vertices with the property that any two vertices u and v are adjacent if...
    5 KB (522 words) - 12:14, 17 October 2024
  • Thumbnail for Eulerian path
    Eulerian path (redirect from Eulerian graph)
    In graph theory, an Eulerian trail (or Eulerian path) is a trail in a finite graph that visits every edge exactly once (allowing for revisiting vertices)...
    28 KB (3,296 words) - 06:19, 16 March 2025
  • Thumbnail for Intersection graph
    In graph theory, an intersection graph is a graph that represents the pattern of intersections of a family of sets. Any graph can be represented as an...
    9 KB (1,144 words) - 23:24, 9 February 2024
  • Thumbnail for Petersen graph
    bridgeless graph has a cycle-continuous mapping to the Petersen graph. More unsolved problems in mathematics In the mathematical field of graph theory, the...
    24 KB (2,993 words) - 04:57, 12 April 2025
  • in such a way that no two cycles of the graph are linked. A flat embedding is an embedding with the property that every cycle is the boundary of a topological...
    29 KB (3,484 words) - 06:21, 9 January 2025
  • Thumbnail for Planar cover
    Planar cover (category Graph theory objects)
    states that these are the only graphs with planar covers. The existence of a planar cover is a minor-closed graph property, and so can be characterized...
    18 KB (2,181 words) - 04:09, 25 September 2024