• 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
  • 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...
    106 KB (15,667 words) - 12:01, 16 May 2024
  • Thumbnail for Moore neighborhood
    time in the same direction you originally entered it. Neighbourhood (graph theory) King's graph Chain code Von Neumann neighborhood Weisstein, Eric W...
    4 KB (548 words) - 04:57, 27 August 2023
  • Neighbo(u)rhood(s) may also refer to: Neighbourhood (mathematics), a concept in topology Neighbourhood (graph theory), a grouping in graph theory the Moore neighborhood...
    2 KB (242 words) - 21:07, 28 October 2023
  • Thumbnail for Graph coloring
    graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called "colors" to elements of a graph subject...
    67 KB (7,996 words) - 05:55, 18 June 2024
  • Thumbnail for Von Neumann neighborhood
    (sequence A266213 in the OEIS). Moore neighborhood Neighbourhood (graph theory) Taxicab geometry Lattice graph Pixel connectivity Chain code Toffoli, Tommaso;...
    4 KB (407 words) - 10:47, 26 August 2020
  • In the mathematical discipline of graph theory, a graph C is a covering graph of another graph G if there is a covering map from the vertex set of C to...
    10 KB (1,409 words) - 07:58, 9 February 2024
  • Thumbnail for Graph homomorphism
    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,839 words) - 07:17, 13 July 2024
  • Ramsey's theorem (category Theorems in graph theory)
    its graph-theoretic forms, states that one will find monochromatic cliques in any edge labelling (with colours) of a sufficiently large complete graph. To...
    62 KB (7,919 words) - 21:02, 9 July 2024
  • In the mathematical field of graph theory, a word-representable graph is a graph that can be characterized by a word (or sequence) whose entries alternate...
    29 KB (3,651 words) - 17:20, 6 May 2024