• graph is the wheel graph W5, which is the only non-word-representable graph on 6 vertices. The definition of a word-representable graph works both in labelled...
    30 KB (3,653 words) - 17:16, 26 March 2025
  • graphs, crown graphs require longest word-representants? Is the line graph of a non-word-representable graph always non-word-representable? Which (hard)...
    195 KB (20,026 words) - 22:00, 3 May 2025
  • of its neighbors. Word-representable planar graphs include triangle-free planar graphs and, more generally, 3-colourable planar graphs, as well as certain...
    35 KB (4,541 words) - 05:33, 4 April 2025
  • Directed acyclic word graph (DAWG) may refer to two related, but distinct, automata constructions in computer science: Deterministic acyclic finite state...
    325 bytes (77 words) - 14:53, 23 July 2019
  • 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...
    49 KB (6,208 words) - 02:57, 17 April 2025
  • Thumbnail for Graph (discrete mathematics)
    this graph is directed, because owing money is not necessarily reciprocated. Graphs are the basic subject studied by graph theory. The word "graph" was...
    28 KB (3,671 words) - 04:38, 28 April 2025
  • Thumbnail for Knowledge graph
    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) - 00:05, 28 March 2025
  • Thumbnail for Directed acyclic graph
    In mathematics, particularly graph theory, and computer science, a directed acyclic graph (DAG) is a directed graph with no directed cycles. That is, it...
    45 KB (5,648 words) - 03:24, 27 April 2025
  • Thumbnail for Complete graph
    rose. The complete graph on n vertices is denoted by Kn. Some sources claim that the letter K in this notation stands for the German word komplett, but the...
    14 KB (1,253 words) - 06:06, 6 March 2025
  • Thumbnail for Sergey Kitaev
    also the author (with Vadim Lozin) of Words and graphs (2015) on the theory of word-representable graphs which he pioneered. Kitaev has written over 120...
    5 KB (403 words) - 08:18, 12 December 2024
  • Thumbnail for Deterministic acyclic finite state automaton
    DAFSA is the rediscovery of a data structure called Directed Acyclic Word Graph (DAWG), although the same name had already been given to a different data...
    8 KB (972 words) - 06:30, 14 April 2025
  • DOT is a graph description language, developed as a part of the Graphviz project. DOT graphs are typically stored as files with the .gv or .dot filename...
    10 KB (980 words) - 01:46, 12 November 2024
  • Thumbnail for Clique (graph theory)
    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
  • 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
  • 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) - 00:25, 30 April 2025
  • have been proposed in the literature: Context clustering Word clustering Co-occurrence graphs The underlying hypothesis of this approach is that, words...
    9 KB (1,010 words) - 02:19, 2 April 2025
  • Thumbnail for Semantic network
    representation. It is a directed or undirected graph consisting of vertices, which represent concepts, and edges, which represent semantic relations between concepts...
    31 KB (3,532 words) - 19:51, 8 March 2025
  • Thumbnail for Graph of desire
    The graph of desire (French: graphe du désir) is a conceptual tool in Lacanianism. Lacan devised numerous quasi-mathematical diagrams to represent the...
    4 KB (527 words) - 18:54, 1 May 2025
  • knowledge-based systems via graph-based methods. Still, supervised systems continue to perform best. One problem with word sense disambiguation is deciding...
    57 KB (6,600 words) - 21:15, 26 April 2025
  • Thumbnail for Synchronizing word
    length of the shortest synchronizing word for any n-state complete DFA (a DFA with complete state transition graph). If this is true, it would be tight:...
    8 KB (890 words) - 06:31, 14 April 2025
  • usually represented by a linear Q-graph where each arc bears a word (tree reduced to one node labelled by this word). After analysis, the Q-graph is usually...
    4 KB (587 words) - 22:32, 22 September 2024
  • In natural language processing (NLP), a text graph is a graph representation of a text item (document, passage or sentence). It is typically created as...
    6 KB (600 words) - 10:00, 26 January 2023
  • lesbians. "The Chart", an undirected labeled graph in which nodes represent individuals and lines represent affairs or hookups, is a recurring plot element...
    40 KB (3,853 words) - 18:54, 21 April 2025
  • Thumbnail for Word
    A word is a basic element of language that carries meaning, can be used on its own, and is uninterruptible. Despite the fact that language speakers often...
    30 KB (3,878 words) - 14:45, 18 April 2025
  • visualization which is then projected onto a two-dimensional surface. The word graph is sometimes used as a synonym for diagram. The term "diagram" in its...
    16 KB (1,045 words) - 06:35, 5 March 2025
  • as a word whose letters come from a generating set for the group. The word metric on G is very closely related to the Cayley graph of G: the word metric...
    10 KB (1,790 words) - 19:43, 7 October 2024
  • Thumbnail for Breadth-first search
    Breadth-first search (category Graph algorithms)
    the graph (the average out-degree).: 81  In the analysis of algorithms, the input to breadth-first search is assumed to be a finite graph, represented as...
    14 KB (1,858 words) - 23:55, 2 April 2025
  • including word embeddings for text (e.g., Word2Vec), image embeddings for visual data, and knowledge graph embeddings for knowledge graphs, each tailored...
    2 KB (258 words) - 10:37, 13 March 2025
  • Thumbnail for Node graph architecture
    Node graph architecture is a software design structured around the notion of a node graph. Both the source code and the user interface are designed around...
    24 KB (3,061 words) - 00:57, 29 April 2025
  • Thumbnail for Knowledge graph embedding
    In representation learning, knowledge graph embedding (KGE), also called knowledge representation learning (KRL), or multi-relation learning, is a machine...
    52 KB (5,948 words) - 06:20, 19 April 2025