• Thumbnail for Homogeneous graph
    most k vertices can be extended to an automorphism of the whole graph. A k-homogeneous graph obeys a weakened version of the same property in which every...
    6 KB (513 words) - 22:28, 25 March 2025
  • Thumbnail for Neighbourhood (graph theory)
    graph is locally comparable; every (k)-(ultra)-homogeneous graph is locally (k)-(ultra)-homogeneous. A graph is locally cyclic if every neighbourhood is...
    10 KB (1,122 words) - 08:52, 18 August 2023
  • Thumbnail for Cluster graph
    whole graph. With only two exceptions, the cluster graphs and their complements are the only finite homogeneous graphs, and infinite cluster graphs also...
    6 KB (647 words) - 06:47, 25 June 2023
  • ring Homogeneous equation (linear algebra): systems of linear equations with zero constant term Homogeneous function Homogeneous graph Homogeneous (large...
    3 KB (342 words) - 17:43, 14 February 2025
  • and y in the graph, and to a 1 in the square matrix of R. It is called an adjacency matrix in graph terminology. Some particular homogeneous relations over...
    26 KB (2,184 words) - 02:05, 11 May 2025
  • the unique countable homogeneous graph that does not contain an i-vertex clique but that does contain all Ki-free finite graphs as induced subgraphs....
    3 KB (429 words) - 00:17, 12 March 2025
  • Thumbnail for Graph (discrete mathematics)
    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
  • In the mathematical field of graph theory, the Laplacian matrix, also called the graph Laplacian, admittance matrix, Kirchhoff matrix, or discrete Laplacian...
    45 KB (5,042 words) - 19:15, 16 May 2025
  • Thumbnail for Graph theory
    size of the graph is ⁠n(n − 1)/2⁠. The edges of an undirected simple graph permitting loops G {\displaystyle G} induce a symmetric homogeneous relation ∼...
    50 KB (6,237 words) - 21:13, 9 May 2025
  • Thumbnail for Homogeneity and heterogeneity
    concepts relating to the uniformity of a substance, process or image. A homogeneous feature is uniform in composition or character (i.e., color, shape, size...
    15 KB (1,523 words) - 12:15, 27 June 2025
  • In graph theory, the strong perfect graph theorem is a forbidden graph characterization of the perfect graphs as being exactly the graphs that have neither...
    15 KB (1,769 words) - 23:06, 16 October 2024
  • Thumbnail for Rado graph
    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
  • Thumbnail for Tutte graph
    Weisstein, Eric W. "Barnette-Bosák-Lederberg Graph". MathWorld. Grinberg, E. J. "Plane Homogeneous Graphs of Degree Three without Hamiltonian Circuits...
    5 KB (697 words) - 20:43, 5 July 2021
  • Thumbnail for System of linear equations
    to a homogeneous system, then the vector sum u + v is also a solution to the system. If u is a vector representing a solution to a homogeneous system...
    36 KB (5,636 words) - 00:10, 4 February 2025
  • Thumbnail for Perfect graph
    In graph theory, a perfect graph is a graph in which the chromatic number equals the size of the maximum clique, both in the graph itself and in every...
    59 KB (7,055 words) - 07:30, 25 February 2025
  • Thumbnail for Cyclic order
    1022 Droste, M.; Giraudet, M.; Macpherson, D. (March 1997), "Set-Homogeneous Graphs and Embeddings of Total Orders", Order, 14 (1): 9–20, CiteSeerX 10...
    53 KB (6,392 words) - 21:38, 23 April 2025
  • for homogeneous graphs, where there only exist one type of nodes and edges. However, the theory and methods for heterophily on heterogeneous graphs, temporal...
    13 KB (1,534 words) - 01:06, 12 June 2025
  • Thumbnail for Chart
    Chart (redirect from Graph (statistics))
    A chart (sometimes known as a graph) is a graphical representation for data visualization, in which "the data is represented by symbols, such as bars...
    13 KB (1,513 words) - 22:21, 24 May 2025
  • Thumbnail for Translation (geometry)
    v {\displaystyle \mathbf {v} } , each homogeneous vector p {\displaystyle \mathbf {p} } (written in homogeneous coordinates) can be multiplied by this...
    13 KB (1,720 words) - 17:00, 5 November 2024
  • Polynomial (section Graphs)
    graph of the zero polynomial, f(x) = 0, is the x-axis. In the case of polynomials in more than one indeterminate, a polynomial is called homogeneous of...
    60 KB (8,173 words) - 12:35, 30 June 2025
  • Thumbnail for Binary relation
    relations leans on graph theory: For relations on a set (homogeneous relations), a directed graph illustrates a relation and a graph a symmetric relation...
    63 KB (8,830 words) - 20:17, 22 May 2025
  • cardinality continuum? Do the Henson graphs have the finite model property? Does a finitely presented homogeneous structure for a finite relational language...
    195 KB (20,069 words) - 08:05, 26 June 2025
  • (January 2019). "Constraint Satisfaction Problems for Reducts of Homogeneous Graphs". SIAM Journal on Computing. 48 (4): 1224–1264. arXiv:1602.05819....
    29 KB (3,364 words) - 22:02, 19 June 2025
  • Thumbnail for Rook's graph
    In graph theory, a rook's graph is an undirected graph that represents all legal moves of the rook chess piece on a chessboard. Each vertex of a rook's...
    31 KB (3,777 words) - 20:42, 16 December 2024
  • one-degree polynomial above. Geometrically, the graph of the function must pass through the origin. Homogeneous function Nonlinear system Piecewise linear...
    5 KB (652 words) - 04:16, 25 February 2025
  • Thumbnail for Poisson point process
    located in some region of space. The resulting point process is called a homogeneous or stationary Poisson point process. In the second case, the point process...
    117 KB (15,356 words) - 23:22, 19 June 2025
  • Thumbnail for List of topics named after Leonhard Euler
    complex cube root of 1. Euler–Gompertz constant Euler's homogeneous function theorem – A homogeneous function is a linear combination of its partial derivatives...
    15 KB (1,744 words) - 11:30, 13 June 2025
  • Thumbnail for Tangent
    differentiable curve can also be thought of as a tangent line approximation, the graph of the affine function that best approximates the original function at the...
    26 KB (4,113 words) - 11:19, 25 May 2025
  • Thumbnail for Unit disk graph
    geometric graph theory, a unit disk graph is the intersection graph of a family of unit disks in the Euclidean plane. That is, it is a graph with one vertex...
    11 KB (1,379 words) - 09:07, 8 April 2024
  • Thumbnail for Hasse diagram
    Hasse diagram (redirect from Cover graph)
    automatically using graph drawing techniques. In some sources, the phrase "Hasse diagram" has a different meaning: the directed acyclic graph obtained from...
    11 KB (1,342 words) - 10:38, 16 December 2024