Search references for GRAPH LABELING. Phrases containing GRAPH LABELING
See searches and references containing GRAPH LABELING!GRAPH LABELING
Assignment of labels to elements of a graph
discipline of graph theory, a graph labeling is the assignment of labels, traditionally represented by integers, to edges and/or vertices of a graph. Formally
Graph_labeling
Type of graph vertex labeling
A graph which admits a graceful labeling is called a graceful graph. The name "graceful labeling" is due to Solomon W. Golomb; this type of labeling was
Graceful_labeling
Algorithmic application of graph theory
application of graph theory, where subsets of connected components are uniquely labeled based on a given heuristic. Connected-component labeling is not to
Connected-component_labeling
Methodic assignment of colors to elements of a graph
the same color. Graph coloring is a special case of graph labeling. In its simplest form, it is a way of coloring the vertices of a graph such that no two
Graph_coloring
Directed graph with no directed cycles
In mathematics, particularly graph theory, and computer science, a directed acyclic graph (DAG) is a directed graph with no directed cycles. That is, it
Directed_acyclic_graph
Mathematical model used by graph-oriented databases
A property graph, labeled property graph, or attributed graph is a data model of various graph-oriented databases, where pairs of entities are associated
Property_graph
theorem Girth Graph drawing Graph homomorphism Graph labeling Graceful labeling Graph partition Graph pebbling Graph property Graph reduction Graph-structured
List_of_graph_theory_topics
or edges have labels. The terms vertex-labeled or edge-labeled may be used to specify which objects of a graph have labels. Graph labeling refers to several
Glossary_of_graph_theory
Graph with multiple edges between two vertices
vertices and the same arc label (note that this notion of a labeled graph is different from the notion given by the article graph labeling). Multidimensional
Multigraph
Undirected, connected, and acyclic graph
In graph theory, a tree is an undirected graph in which every pair of distinct vertices is connected by exactly one path, or equivalently, a connected
Tree_(graph_theory)
Graph of triangles with a shared vertex
the mathematical field of graph theory, the friendship graph (or Dutch windmill graph or n-fan) Fn is a planar, undirected graph with 2n + 1 vertices and
Friendship_graph
Maximal subgraph whose vertices can reach each other
not. The components of a graph can be constructed in linear time, and a special case of the problem, connected-component labeling, is a basic technique in
Component_(graph_theory)
Set of integers in graph theory
a type of graph labeling called a friendly labeling. A friendly labeling of an n-vertex undirected graph G = (V,E) is defined to be an assignment of
Friendly-index_set
Franklin graph Frucht graph Goldner–Harary graph Golomb graph Grötzsch graph Harries graph Harries–Wong graph Herschel graph Hoffman graph Hofman Graph H(12
List_of_graphs
Vertices connected in pairs by edges
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
Graph_(discrete_mathematics)
Linear algebra aspects of graph theory
on the vertex labeling, its spectrum is a graph invariant, although not a complete one. Spectral graph theory is also concerned with graph parameters that
Spectral_graph_theory
Abstract data type in computer science
science, a graph is an abstract data type that is meant to implement the undirected graph and directed graph concepts from the field of graph theory within
Graph_(abstract_data_type)
Fundamental unit of which graphs are formed
specifically in graph theory, a vertex (plural vertices) or node is the fundamental unit of which graphs are formed: an undirected graph consists of a set
Vertex_(graph_theory)
Algorithmically defined graph
Intersection graphs An interval graph is the intersection graph of a set of line segments in the real line. It may be given an adjacency labeling scheme in
Implicit_graph
Database using graph structures for queries
A graph database (GDB) is a database that uses graph structures for semantic queries with nodes, edges, and properties to represent and store data. A key
Graph_database
Task in computational graph theory
a given graph G. A canonical form is a labeled graph Canon(G) that is isomorphic to G, such that every graph that is isomorphic to G has the same canonical
Graph_canonization
Area of discrete mathematics
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
Graph_theory
Bijection between the vertex set of two graphs
In graph theory, an isomorphism of graphs G and H is a bijection between the vertex sets of G and H f:V(G)→V(H) such that any two vertices u and v of G
Graph_isomorphism
One of two types of graph
and a single edge. The 7-page book graph of this type provides an example of a graph with no harmonious labeling. A second type, which might be called
Book_(graph_theory)
American mathematician and mathematics educator
mathematician and mathematics educator. Her research concerns graph theory and graph labeling, and she is also an advocate of inquiry-based learning in mathematics
Alison_Marr
Graph family made by joining complete graphs at a universal node
field of graph theory, the windmill graph Wd(k,n) is an undirected graph constructed for k ≥ 2 and n ≥ 2 by joining n copies of the complete graph Kk at
Windmill_graph
Unsolved problem in computational complexity theory
computer science Can the graph isomorphism problem be solved in polynomial time? More unsolved problems in computer science The graph isomorphism problem is
Graph_isomorphism_problem
Type of graph labeling
In graph theory, an edge-graceful labeling is a type of graph labeling for simple, connected graphs in which no two distinct edges connect the same two
Edge-graceful_labeling
Graph with oriented edges
In mathematics, and more specifically in graph theory, a directed graph (or digraph) is a graph that is made up of a set of vertices connected by directed
Directed_graph
Mapping a graph onto itself without changing edge-vertex connectivity
sparse graphs, e.g., SAUCY processes some graphs with millions of vertices in mere seconds. However, BLISS and NAUTY can also produce Canonical Labeling, whereas
Graph_automorphism
Graph formed by complementation and disjoint union
In graph theory, a cograph, or complement-reducible graph, or P4-free graph, is a graph that can be generated from the single-vertex graph K1 by complementation
Cograph
Node labeling problem in graph theory
placement is called linear graph arrangement, linear graph layout or linear graph placement. It may be formalized as labeling the n {\displaystyle n} vertices
Graph_bandwidth
Polytope whose vertices represent permutations
See, e.g., Ziegler (1995), p. 18. Ziegler (1995), p. 200. This Cayley graph labeling is shown, e.g., by Ziegler (1995). Baek, Adams & Dolson (2013). Baek
Permutohedron
Two-sided graph with consecutive neighbors
neighbors of vertex ui. A biconvex graph is called forward-convex if there exists a labeling such that V is convex and the labeling has the forward property: for
Convex_bipartite_graph
Solid with twenty equal triangular faces
PMC 8156859. PMID 34063479. Gallian, Joseph A. (1998). "A dynamic survey of graph labeling". Electronic Journal of Combinatorics. 5: Dynamic Survey 6, 43 pp. (389
Regular_icosahedron
Graph representing edges of another graph
In the mathematical discipline of graph theory, the line graph of an undirected graph G is another graph L(G) that represents the adjacencies between edges
Line_graph
Representation of molecules in terms of graph theory
structural formula of a chemical compound in terms of graph theory. A chemical graph is a labeled graph whose vertices correspond to the atoms of the compound
Molecular_graph
Class of artificial neural networks
Graph neural networks (GNNs) are artificial neural networks designed for tasks whose inputs are graphs. Because graphs usually do not have a canonical
Graph_neural_network
Edge whose deletion would disconnect a graph
In graph theory, a bridge, isthmus, cut-edge, or cut arc is an edge of a graph whose deletion increases the graph's number of connected components. Equivalently
Bridge_(graph_theory)
File format
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
DOT (graph description language)
DOT_(graph_description_language)
Graph that misrepresents data
In statistics, a misleading graph, also known as a distorted graph, is a graph that misrepresents data, constituting a misuse of statistics and with the
Misleading_graph
difference being the starting index for labels (0 versus 1). This means that if a graph has L(2,1)-labeling number k, it has radio coloring number k
Radio_coloring
Graph divided into two independent sets
In the mathematical field of graph theory, a bipartite graph (or bigraph) is a graph whose vertices can be divided into two disjoint and independent sets
Bipartite_graph
Property of graphs that depends only on abstract structure
representations such as particular labellings or drawings of the graph. While graph drawing and graph representation are valid topics in graph theory, in order to focus
Graph_property
Algorithm for finding shortest paths
an algorithm for finding the shortest paths between nodes in a weighted graph, which may represent, for example, a road network. It was conceived by computer
Dijkstra's_algorithm
Special case of graph labeling in graph theory
In graph theory, a weak coloring is a special case of a graph labeling. A weak k-coloring of a graph G = (V, E) assigns a color c(v) ∈ {1, 2, ..., k}
Weak_coloring
Problem in natural language processing and information retrieval
typically produce any such labels. Cluster labeling algorithms examine the contents of the documents per cluster to find a labeling that summarize the topic
Cluster_labeling
Computer science algorithm
for many graph-related algorithms, including topological sorts and planarity testing. Input: A graph G and a vertex v of G. Output: A labeling of the edges
Graph_traversal
Complexity class of problems
bisection Deciding whether a graph admits a graceful labeling Recognizing leaf powers and k-leaf powers Recognizing graphs of bounded clique-width Testing
NP-intermediate
Graph defined from a mathematical group
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
Cayley_graph
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
Word-representable_graph
as many rows as nodes present within the graph. For each row (each node), a label will be calculated. A label is a string containing the distance information
Hub_labels
Isometric subgraph of a hypercube
graph is equal to the Hamming distance between their labels. Such a labeling is called a Hamming labeling; it represents an isometric embedding of the partial
Partial_cube
Cartesian product of complete graphs
test whether a graph is a Hamming graph, and in the case that it is, find a labeling of it with tuples that realizes it as a Hamming graph. Brouwer, Andries
Hamming_graph
Complete bipartite cut in a graph
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
Split_(graph_theory)
bipartite graphs must be at least n−1. Graham and Pollak study a more general graph labeling problem, in which the vertices of a graph should be labeled with
Graham–Pollak_theorem
Binary operation in graph theory
planar graphs have bounded queue number, small universal graphs and concise adjacency labeling schemes, and bounded nonrepetitive chromatic number and
Strong_product_of_graphs
Special labeling in graph theory
special graph labeling where each incidence of an edge with a vertex is assigned a color under certain constraints. Below G denotes a simple graph with non-empty
Incidence_coloring
Graph that can be embedded in the plane
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
Planar_graph
Graph representing intersections between given sets
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
Intersection_graph
A magic graph is a graph whose edges are labelled by the first q positive integers, where q is the number of edges, so that the sum over the edges incident
Magic_graph
Graph with directed and undirected edges
path is a cycle. A mixed graph is acyclic if it does not contain a cycle. Mixed graph coloring can be thought of as labeling or an assignment of k different
Mixed_graph
Two closely related models for generating random graphs
the mathematical field of graph theory, the Erdős–Rényi models are two closely related models for generating random graphs and the evolution of a random
Erdős–Rényi_model
Graphs formed by a hypercube's edges and vertices
In graph theory, the hypercube graph Qn is the edge graph of the n-dimensional hypercube, that is, it is the graph formed from the vertices and edges
Hypercube_graph
Optimization technique
for a proposed fix). Multiple labels: Graph cuts is only able to find a global optimum for binary labeling (i.e., two labels) problems, such as foreground/background
Graph cuts in computer vision and artificial intelligence
Graph_cuts_in_computer_vision_and_artificial_intelligence
Query language for property graphs
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
Graph_Query_Language
Operation in graph theory
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
Cartesian_product_of_graphs
Undirected graph acted on by a vertex-transitive cyclic group of symmetries
Vilfred. Define a circulant numbering of a circulant graph to be a labeling of the vertices of the graph by the numbers from 0 to n − 1 in such a way that
Circulant_graph
Algorithm to search the nodes of a graph
tree or graph data structures. The algorithm starts at the root node (selecting some arbitrary node as the root node in the case of a graph) and explores
Depth-first_search
Directed graph representing dependencies
mathematics, computer science and digital electronics, a dependency graph is a directed graph representing dependencies of several objects towards each other
Dependency_graph
Graphical representation of a computer program or algorithm
In computer science, a control-flow graph (CFG) is a representation, using graph notation, of all paths that might be traversed through a function during
Control-flow_graph
Topics referred to by the same term
Connected component may refer to: Connected component (graph theory), a set of vertices in a graph that are linked to each other by paths Connected component
Connected_component
Fewest cliques covering a graph's edges
field of graph theory, the intersection number of a graph G=(V,E) is the smallest number of elements needed to represent G as an intersection graph of finite
Intersection number (graph theory)
Intersection_number_(graph_theory)
Computational problem of graph theory
In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights
Shortest_path_problem
Algorithm to search the nodes of a graph
the graph. Note that O(|E|) may vary between O(1) and O(|V|2), depending on how sparse the input graph is. When the number of vertices in the graph is
Breadth-first_search
Graphical representation of data
A chart (sometimes known as a graph) is a graphical representation for data and information visualization, in which "the data is represented by symbols
Chart
Square matrix used to represent a graph or network
In graph theory and computer science, an adjacency matrix is a square matrix used to represent a finite graph. The elements of the matrix indicate whether
Adjacency_matrix
Label showing the energy cost of appliances
administer a mandatory energy labeling program covering major appliances, equipment, and lighting." The first appliance labeling rule was established in 1979
EnergyGuide
In graph theory, a sum coloring of a graph is a labeling of its vertices by positive integers, with no two adjacent vertices having equal labels, that
Sum_coloring
Number of edges touching a vertex in a graph
In graph theory, the degree (or valency) of a vertex of a graph is the number of edges that are incident to the vertex; in a multigraph, a loop contributes
Degree_(graph_theory)
Approximate nearest neighbor search algorithm
datasets. HNSW stores vectors in a graph. Each vector is a node, and links connect it to some nearby vectors. The graph has several layers: upper layers
Hierarchical navigable small world
Hierarchical_navigable_small_world
Longest distance between tree vertices
Diameter (graph theory) Distance (graph theory) Tree (graph theory) Median graph Chartrand, Gary; Erwin, David; Zhang, Ping (2005). "A graph labeling problem
Triameter_(graph_theory)
and conversely if a labeling scheme exists then a universal graph may be constructed having a vertex for every possible label. In older mathematical
Universal_graph
Adjacent subset of an undirected graph
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
Clique_(graph_theory)
Directed graph whose edges are labelled invertibly by elements of a group
In graph theory, a voltage graph is a directed graph whose edges are labelled invertibly by elements of a group. It is formally identical to a gain graph
Voltage_graph
Abstract mathematical system of two types of objects and a relation between them
and regular. In the labeling given, the lines are precisely the subsets of the points that consist of three points whose labels add up to zero using
Incidence_structure
Formalism for knowledge representation
logic (predicate calculus) is represented by a labeled graph. A linear notation, called the Conceptual Graph Interchange Format (CGIF), has been standardized
Conceptual_graph
Graph generated by a random process
In mathematics, random graph is the general term to refer to probability distributions over graphs. Random graphs may be described simply by a probability
Random_graph
Topics referred to by the same term
program to detect and manage a serious error condition Graceful labeling, a type of graph labeling Graceful degradation, a property enabling a system to continue
Graceful_(disambiguation)
Basic concept of graph theory
mathematics and computer science, connectivity is one of the basic concepts of graph theory: it asks for the minimum number of elements (nodes or edges) that
Connectivity_(graph_theory)
Python library for graphs and networks
NetworkX is a Python library for studying graphs and networks. NetworkX is free software released under the BSD-new license. NetworkX began development
NetworkX
On bipartite matching and vertex cover
In the mathematical area of graph theory, Kőnig's theorem, proved by Dénes Kőnig (1931), describes an equivalence between the maximum matching problem
Kőnig's theorem (graph theory)
Kőnig's_theorem_(graph_theory)
Type of dominating set in graph theory
Dominating set Graph labeling Cockayne, E. J.; Dreyer, P. A.; Hedetniemi, S. M.; Hedetniemi, S. T. (2004), "Roman domination in graphs", Discrete Mathematics
Roman_dominating_set
Mathematical graph for solving linear systems
equations. The Coates graph Gc(A) associated with an n × n matrix A is an n-node, weighted, labeled, directed graph. The nodes, labeled 1 through n, are each
Coates_graph
Geometric graph with unit edge lengths
In mathematics, particularly geometric graph theory, a unit distance graph is a graph formed from a collection of points in the Euclidean plane by connecting
Unit_distance_graph
Unrelated vertices in graphs
In graph theory, an independent set, stable set, coclique or anticlique is a set of vertices in a graph, no two of which are adjacent. That is, it is a
Independent set (graph theory)
Independent_set_(graph_theory)
ASCII-based file format for describing graphs
Language. A simple graph in GML format: graph [ comment "This is a sample graph" directed 1 id 42 label "Hello, I am a graph" node [ id 1 label "node 1" thisIsASampleAttribute
Graph_Modelling_Language
Matrix representation of a graph
In the mathematical field of graph theory, the Laplacian matrix, also called the graph Laplacian, admittance matrix, Kirchhoff matrix, or discrete Laplacian
Laplacian_matrix
Minigame in Grand Theft Auto: San Andreas
stick up and down in rhythm", which increases CJ's progress on a bar graph labelled "Excitement". Button controls allow the player to change the camera
Hot_Coffee_(minigame)
Diagram of behavior of finite state systems
directed graph with the following elements (Q, Σ, Z, δ, q0, F): Vertices Q: a finite set of states, normally represented by circles and labeled with unique
State_diagram
travel, tourism, insurance
GRAPH LABELING
GRAPH LABELING
GRAPH LABELING
GRAPH LABELING
GRAPH LABELING
GRAPH LABELING
GRAPH LABELING
GRAPH LABELING
GRAPH LABELING
travel, tourism, insurance