OurBigBook
About
$
Donate
Sign in
Sign up
by
Wikipedia Bot
(
@wikibot,
0
)
Graph theory
Index
Mathematics
Fields of mathematics
Like
(0)
0 By others
on same topic
0 Discussions
1970-01-01
See my version
Table of contents
Extensions and generalizations of graphs
Graph theory
Directed graphs
Extensions and generalizations of graphs
Causal diagrams
Directed graphs
Directed acyclic graphs
Directed graphs
Aczel's anti-foundation axiom
Directed graphs
Dependency graph
Directed graphs
Dicut
Directed graphs
Dijoin
Directed graphs
Directed acyclic graph
Directed graphs
Kautz graph
Directed graphs
Lucchesi–Younger theorem
Directed graphs
New digraph reconstruction conjecture
Directed graphs
Random surfing model
Directed graphs
St-connectivity
Directed graphs
Strongly connected component
Directed graphs
Table of vertex-symmetric digraphs
Directed graphs
Tournament (graph theory)
Directed graphs
Transpose graph
Directed graphs
Wait-for graph
Directed graphs
Why–because analysis
Directed graphs
Woodall's conjecture
Directed graphs
Hypergraphs
Extensions and generalizations of graphs
BF-graph
Hypergraphs
Balanced hypergraph
Hypergraphs
Bipartite hypergraph
Hypergraphs
Container method
Hypergraphs
D-interval hypergraph
Hypergraphs
Hedgehog (hypergraph)
Hypergraphs
Hypertree
Hypergraphs
Line graph of a hypergraph
Hypergraphs
Packing in a hypergraph
Hypergraphs
Width of a hypergraph
Hypergraphs
Ancestral graph
Extensions and generalizations of graphs
Bidirected graph
Extensions and generalizations of graphs
Graph labeling
Extensions and generalizations of graphs
Multigraph
Extensions and generalizations of graphs
Ordered graph
Extensions and generalizations of graphs
Quantum graph
Extensions and generalizations of graphs
Rooted graph
Extensions and generalizations of graphs
Rotation map
Extensions and generalizations of graphs
Voltage graph
Extensions and generalizations of graphs
Extremal graph theory
Graph theory
Biclique-free graph
Extremal graph theory
Common graph
Extremal graph theory
Dependent random choice
Extremal graph theory
Forbidden subgraph problem
Extremal graph theory
Homomorphism density
Extremal graph theory
Turán graph
Extremal graph theory
Turán number
Extremal graph theory
Zarankiewicz problem
Extremal graph theory
Graph connectivity
Graph theory
Biconnected component
Graph connectivity
Biconnected graph
Graph connectivity
Bridge (graph theory)
Graph connectivity
Component (graph theory)
Graph connectivity
Connectivity (graph theory)
Graph connectivity
Cut (graph theory)
Graph connectivity
Cycle rank
Graph connectivity
Giant component
Graph connectivity
Graph toughness
Graph connectivity
K-edge-connected graph
Graph connectivity
K-vertex-connected graph
Graph connectivity
Path (graph theory)
Graph connectivity
Reachability
Graph connectivity
SPQR tree
Graph connectivity
Strength of a graph
Graph connectivity
Strong orientation
Graph connectivity
Vertex separator
Graph connectivity
Weak component
Graph connectivity
Graph databases
Graph theory
Resource Description Framework
Graph databases
RDF data access
Resource Description Framework
RSS
Resource Description Framework
Triplestores
Resource Description Framework
Apache Jena
Resource Description Framework
Data Catalog Vocabulary
Resource Description Framework
Graph Style Sheets
Resource Description Framework
JSON-LD
Resource Description Framework
Linked Data Platform
Resource Description Framework
List of SPARQL implementations
Resource Description Framework
Metaclass (Semantic Web)
Resource Description Framework
Notation3
Resource Description Framework
RDF/XML
Resource Description Framework
RDF4J
Resource Description Framework
RDFLib
Resource Description Framework
RDF Schema
Resource Description Framework
RDF query language
Resource Description Framework
RDFa
Resource Description Framework
Redland RDF Application Framework
Resource Description Framework
SHACL
Resource Description Framework
SPARQL
Resource Description Framework
Semantic triple
Resource Description Framework
ShEx
Resource Description Framework
Thing Description
Resource Description Framework
TriG (syntax)
Resource Description Framework
TriX (serialization format)
Resource Description Framework
Turtle (syntax)
Resource Description Framework
Web Ontology Language
Resource Description Framework
XHTML+RDFa
Resource Description Framework
AllegroGraph
Graph databases
Amazon Neptune
Graph databases
ArangoDB
Graph databases
Blazegraph
Graph databases
DataStax
Graph databases
FlockDB
Graph databases
Graph database
Graph databases
InfiniteGraph
Graph databases
JanusGraph
Graph databases
Linkurious
Graph databases
Mulgara (software)
Graph databases
NebulaGraph
Graph databases
Neo4j
Graph databases
NitrosBase
Graph databases
Ontotext GraphDB
Graph databases
Oracle Spatial and Graph
Graph databases
OrientDB
Graph databases
Sones GraphDB
Graph databases
Sparksee (graph database)
Graph databases
TerminusDB
Graph databases
TigerGraph
Graph databases
TypeDB
Graph databases
Vadalog
Graph databases
Graph description languages
Graph theory
DGML
Graph description languages
DOT (graph description language)
Graph description languages
GXL
Graph description languages
GraphML
Graph description languages
Graph Modelling Language
Graph description languages
LCF notation
Graph description languages
Newick format
Graph description languages
PGF/TikZ
Graph description languages
Trivial Graph Format
Graph description languages
XGMML
Graph description languages
Graph invariants
Graph theory
(a, b)-decomposition
Graph invariants
Bipartite dimension
Graph invariants
Bondage number
Graph invariants
Carving width
Graph invariants
Cheeger constant (graph theory)
Graph invariants
Clique-width
Graph invariants
Closeness centrality
Graph invariants
Colin de Verdière graph invariant
Graph invariants
Cutwidth
Graph invariants
Dissociation number
Graph invariants
Entanglement (graph measure)
Graph invariants
Friendly-index set
Graph invariants
Girth (graph theory)
Graph invariants
Graph pebbling
Graph invariants
Hadwiger number
Graph invariants
Hyper-Wiener index
Graph invariants
Intersection number (graph theory)
Graph invariants
Linear arboricity
Graph invariants
Meshedness coefficient
Graph invariants
Metric dimension (graph theory)
Graph invariants
Pathwidth
Graph invariants
Periodic graph (graph theory)
Graph invariants
Sparsity matroid
Graph invariants
Splittance
Graph invariants
Strahler number
Graph invariants
Tardos function
Graph invariants
Thickness (graph theory)
Graph invariants
Treewidth
Graph invariants
Tutte–Grothendieck invariant
Graph invariants
Twin-width
Graph invariants
Vizing's conjecture
Graph invariants
Graph minor theory
Graph theory
Apex graph
Graph minor theory
Bounded expansion
Graph minor theory
Bramble (graph theory)
Graph minor theory
Clique-sum
Graph minor theory
Graph minor
Graph minor theory
Halin's grid theorem
Graph minor theory
K-tree
Graph minor theory
Kelmans–Seymour conjecture
Graph minor theory
Partial k-tree
Graph minor theory
Petersen family
Graph minor theory
Planar cover
Graph minor theory
Shallow minor
Graph minor theory
Tree decomposition
Graph minor theory
Graph operations
Graph theory
Graph products
Graph operations
Cartesian product of graphs
Graph products
Graph product
Graph products
Lexicographic product of graphs
Graph products
Min-plus matrix multiplication
Graph products
Modular product of graphs
Graph products
Rooted product of graphs
Graph products
Strong product of graphs
Graph products
Tensor product of graphs
Graph products
Zig-zag product
Graph products
Bipartite double cover
Graph operations
Bipartite half
Graph operations
Clique graph
Graph operations
Cograph
Graph operations
Complement graph
Graph operations
Disjoint union of graphs
Graph operations
Edge contraction
Graph operations
Goldberg–Coxeter construction
Graph operations
Graph power
Graph operations
Induced subgraph
Graph operations
Line graph
Graph operations
Medial graph
Graph operations
Moral graph
Graph operations
Mycielskian
Graph operations
Quotient graph
Graph operations
Series–parallel graph
Graph operations
Simplex graph
Graph operations
Y-Δ transform
Graph operations
Graph theory objects
Graph theory
Hamiltonian paths and cycles
Graph theory objects
Barnette's conjecture
Hamiltonian paths and cycles
Hamiltonian completion
Hamiltonian paths and cycles
Herschel graph
Hamiltonian paths and cycles
Hypohamiltonian graph
Hamiltonian paths and cycles
Pancyclic graph
Hamiltonian paths and cycles
Shortness exponent
Hamiltonian paths and cycles
Subhamiltonian graph
Hamiltonian paths and cycles
Tait's conjecture
Hamiltonian paths and cycles
Walther graph
Hamiltonian paths and cycles
Acyclic orientation
Graph theory objects
Bipolar orientation
Graph theory objects
Blossom tree (graph theory)
Graph theory objects
Chordal completion
Graph theory objects
Clique (graph theory)
Graph theory objects
Core (graph theory)
Graph theory objects
Cycle (graph theory)
Graph theory objects
Edge-graceful labeling
Graph theory objects
Edge cycle cover
Graph theory objects
End (graph theory)
Graph theory objects
Eternal dominating set
Graph theory objects
Eulerian path
Graph theory objects
Graceful labeling
Graph theory objects
Graph center
Graph theory objects
Hamiltonian decomposition
Graph theory objects
Incidence (graph)
Graph theory objects
Induced path
Graph theory objects
Level structure
Graph theory objects
Map (graph theory)
Graph theory objects
Minimum cut
Graph theory objects
Modular decomposition
Graph theory objects
Multiple edges
Graph theory objects
Neighbourhood (graph theory)
Graph theory objects
Orientation (graph theory)
Graph theory objects
Path cover
Graph theory objects
Peripheral cycle
Graph theory objects
Sachs subgraph
Graph theory objects
Skew partition
Graph theory objects
Split (graph theory)
Graph theory objects
Unfriendly partition
Graph theory objects
Universal vertex
Graph theory objects
Graphs
Graph theory
Application-specific graphs
Graphs
Graph data structures
Application-specific graphs
Trees (data structures)
Application-specific graphs
Bratteli diagram
Application-specific graphs
Bratteli–Vershik diagram
Application-specific graphs
Citation graph
Application-specific graphs
Co-stardom network
Application-specific graphs
Code property graph
Application-specific graphs
Collaboration graph
Application-specific graphs
Conceptual graph
Application-specific graphs
Configuration graph
Application-specific graphs
Constraint graph
Application-specific graphs
Constraint graph (layout)
Application-specific graphs
Control-flow graph
Application-specific graphs
Disjunctive graph
Application-specific graphs
Eodermdrome
Application-specific graphs
Evolutionary graph theory
Application-specific graphs
Factor graph
Application-specific graphs
Graph-structured stack
Application-specific graphs
Ingredient-flavor network
Application-specific graphs
Loss network
Application-specific graphs
Prime graph
Application-specific graphs
Process graph
Application-specific graphs
Program dependence graph
Application-specific graphs
Reeb graph
Application-specific graphs
Tanner graph
Application-specific graphs
Trellis (graph)
Application-specific graphs
Webgraph
Application-specific graphs
Graph families
Graphs
Intersection classes of graphs
Graph families
Parametric families of graphs
Graph families
Trees (graph theory)
Graph families
Asymmetric graph
Graph families
Bipartite graph
Graph families
Bivariegated graph
Graph families
Block graph
Graph families
Bound graph
Graph families
Cactus graph
Graph families
Chordal bipartite graph
Graph families
Chordal graph
Graph families
Cluster graph
Graph families
Comparability graph
Graph families
Convex bipartite graph
Graph families
Dense graph
Graph families
Distance-hereditary graph
Graph families
Dually chordal graph
Graph families
Even-hole-free graph
Graph families
Expander graph
Graph families
Forcing graph
Graph families
Geodetic graph
Graph families
Halin graph
Graph families
Hanan grid
Graph families
Highly irregular graph
Graph families
Homogeneous graph
Graph families
Kronecker graph
Graph families
Lattice graph
Graph families
Leaf power
Graph families
Linear forest
Graph families
List of graphs by edges and vertices
Graph families
Locally linear graph
Graph families
Lévy family of graphs
Graph families
Map graph
Graph families
Meyniel graph
Graph families
Modular graph
Graph families
Multipartite graph
Graph families
Outerplanar graph
Graph families
Overfull graph
Graph families
Pairwise compatibility graph
Graph families
Panconnectivity
Graph families
Parity graph
Graph families
Planar graph
Graph families
Ptolemaic graph
Graph families
Quasi-bipartite graph
Graph families
Scale-free network
Graph families
Self-complementary graph
Graph families
Split graph
Graph families
Squaregraph
Graph families
Strangulated graph
Graph families
Strongly chordal graph
Graph families
Threshold graph
Graph families
Triangle-free graph
Graph families
Trivially perfect graph
Graph families
Universal graph
Graph families
Well-covered graph
Graph families
Word-representable graph
Graph families
Individual graphs
Graphs
120-cell
Individual graphs
26-fullerene graph
Individual graphs
Berlekamp–Van Lint–Seidel graph
Individual graphs
Brouwer–Haemers graph
Individual graphs
Bull graph
Individual graphs
Butterfly graph
Individual graphs
Diamond graph
Individual graphs
Dodecahedron
Individual graphs
Errera graph
Individual graphs
Goldner–Harary graph
Individual graphs
Golomb graph
Individual graphs
Grötzsch graph
Individual graphs
Icosahedron
Individual graphs
Kittell graph
Individual graphs
Krackhardt kite graph
Individual graphs
Loupekine snarks
Individual graphs
M22 graph
Individual graphs
Moser spindle
Individual graphs
Octahedron
Individual graphs
Poussin graph
Individual graphs
Rado graph
Individual graphs
Sousselier graph
Individual graphs
Tetrahedron
Individual graphs
Truncated icosahedron
Individual graphs
Truncated icosidodecahedron
Individual graphs
Truncated tetrahedron
Individual graphs
Wiener–Araya graph
Individual graphs
Infinite graphs
Graphs
Henson graph
Infinite graphs
Kőnig's lemma
Infinite graphs
List of graphs
Graphs
Named graph
Graphs
Smith graph
Graphs
Table of the largest known graphs of a given diameter and maximal degree
Graphs
Random graphs
Graph theory
Blockmodeling
Random graphs
Andrej Mrvar
Blockmodeling
Blockmodeling linked networks
Blockmodeling
Confirmatory blockmodeling
Blockmodeling
Deterministic blockmodeling
Blockmodeling
Exploratory blockmodeling
Blockmodeling
Generalized blockmodeling
Blockmodeling
Generalized blockmodeling of binary networks
Blockmodeling
Generalized blockmodeling of valued networks
Blockmodeling
Harrison White
Blockmodeling
Implicit blockmodeling
Blockmodeling
Vladimir Batagelj
Blockmodeling
Activity-driven model
Random graphs
Erdős–Rényi model
Random graphs
Loop-erased random walk
Random graphs
Maximum-entropy random graph model
Random graphs
Percolation critical exponents
Random graphs
Percolation threshold
Random graphs
Random geometric graph
Random graphs
Random recursive tree
Random graphs
Random tree
Random graphs
Soft configuration model
Random graphs
The Strange Logic of Random Graphs
Random graphs
Unsolved problems in graph theory
Graph theory
Erdős on Graphs
Unsolved problems in graph theory
Erdős–Gyárfás conjecture
Unsolved problems in graph theory
Harborth's conjecture
Unsolved problems in graph theory
Lovász–Woodall conjecture
Unsolved problems in graph theory
Oberwolfach problem
Unsolved problems in graph theory
Reconstruction conjecture
Unsolved problems in graph theory
Second neighborhood problem
Unsolved problems in graph theory
Sumner's conjecture
Unsolved problems in graph theory
Szymanski's conjecture
Unsolved problems in graph theory
Tuza's conjecture
Unsolved problems in graph theory
Bishop's graph
Graph theory
Blow-up lemma
Graph theory
Boundary (graph theory)
Graph theory
Calculus on finite weighted graphs
Graph theory
Capacitated arc routing problem
Graph theory
Convex subgraph
Graph theory
Copying mechanism
Graph theory
Copying network models
Graph theory
Covering graph
Graph theory
Cycle decomposition (graph theory)
Graph theory
Deficiency (graph theory)
Graph theory
Degree (graph theory)
Graph theory
Deletion–contraction formula
Graph theory
Dense subgraph
Graph theory
Directed graph
Graph theory
Discharging method (discrete mathematics)
Graph theory
Distance oracle
Graph theory
Dominator (graph theory)
Graph theory
Dot product representation of a graph
Graph theory
Eigenvector centrality
Graph theory
Five room puzzle
Graph theory
Flag algebra
Graph theory
Forbidden graph characterization
Graph theory
Fractional graph isomorphism
Graph theory
Frequency partition of a graph
Graph theory
Friendship paradox
Graph theory
Glossary of graph theory
Graph theory
GraphCrunch
Graph theory
Graph (abstract data type)
Graph theory
Graph (discrete mathematics)
Graph theory
Graph Fourier transform
Graph theory
Graph Theory, 1736–1936
Graph theory
Graph amalgamation
Graph theory
Graph canonization
Graph theory
Graph equation
Graph theory
Graph flattenability
Graph theory
Graph property
Graph theory
Graph removal lemma
Graph theory
Graphon
Graph theory
Hall violator
Graph theory
Homeomorphism (graph theory)
Graph theory
Homomorphic equivalence
Graph theory
Hydra game
Graph theory
Hypergraph regularity method
Graph theory
Hypergraph removal lemma
Graph theory
Implicit graph
Graph theory
Incidence poset
Graph theory
Large-scale capacitated arc routing problem
Graph theory
List of graph theory topics
Graph theory
Logic of graphs
Graph theory
Loop (graph theory)
Graph theory
Magic graph
Graph theory
Markov chain
Graph theory
Mixed graph
Graph theory
Nash-Williams theorem
Graph theory
Node influence metric
Graph theory
Null model
Graph theory
Nullity (graph theory)
Graph theory
Pearls in Graph Theory
Graph theory
Pseudorandom graph
Graph theory
Pósa's theorem
Graph theory
Rainbow-independent set
Graph theory
Ramsey-Turán theory
Graph theory
Random graph
Graph theory
Random graph theory of gelation
Graph theory
Random walk closeness centrality
Graph theory
Read's conjecture
Graph theory
Ryser's conjecture
Graph theory
Seven Bridges of Königsberg
Graph theory
Sidorenko's conjecture
Graph theory
Single-entry single-exit
Graph theory
The Mathematics of Chip-Firing
Graph theory
The Petersen Graph
Graph theory
Ultragraph C*-algebra
Graph theory
Vertex (graph theory)
Graph theory
Vertex cover in hypergraphs
Graph theory
Extensions and generalizations of graphs
0
0
0
Graph theory
Directed graphs
0
0
0
Extensions and generalizations of graphs
Causal diagrams
0
0
0
Directed graphs
Directed acyclic graphs
0
0
0
Directed graphs
Aczel's anti-foundation axiom
0
0
0
Directed graphs
Dependency graph
0
1
0
Directed graphs
Dicut
0
0
0
Directed graphs
Dijoin
0
0
0
Directed graphs
Directed acyclic graph
0
1
0
Directed graphs
Kautz graph
0
0
0
Directed graphs
Lucchesi–Younger theorem
0
0
0
Directed graphs
New digraph reconstruction conjecture
0
0
0
Directed graphs
Random surfing model
0
0
0
Directed graphs
St-connectivity
0
0
0
Directed graphs
Strongly connected component
0
0
0
Directed graphs
Table of vertex-symmetric digraphs
0
0
0
Directed graphs
Tournament (graph theory)
0
0
0
Directed graphs
Transpose graph
0
0
0
Directed graphs
Wait-for graph
0
0
0
Directed graphs
Why–because analysis
0
0
0
Directed graphs
Woodall's conjecture
0
0
0
Directed graphs
Hypergraphs
0
0
0
Extensions and generalizations of graphs
BF-graph
0
0
0
Hypergraphs
Balanced hypergraph
0
0
0
Hypergraphs
Bipartite hypergraph
0
0
0
Hypergraphs
Container method
0
0
0
Hypergraphs
D-interval hypergraph
0
0
0
Hypergraphs
Hedgehog (hypergraph)
0
0
0
Hypergraphs
Hypertree
0
0
0
Hypergraphs
Line graph of a hypergraph
0
0
0
Hypergraphs
Packing in a hypergraph
0
0
0
Hypergraphs
Width of a hypergraph
0
0
0
Hypergraphs
Ancestral graph
0
0
0
Extensions and generalizations of graphs
Bidirected graph
0
0
0
Extensions and generalizations of graphs
Graph labeling
0
0
0
Extensions and generalizations of graphs
Multigraph
0
0
0
Extensions and generalizations of graphs
Ordered graph
0
0
0
Extensions and generalizations of graphs
Quantum graph
0
0
0
Extensions and generalizations of graphs
Rooted graph
0
0
0
Extensions and generalizations of graphs
Rotation map
0
0
0
Extensions and generalizations of graphs
Voltage graph
0
0
0
Extensions and generalizations of graphs
Extremal graph theory
0
0
0
Graph theory
Biclique-free graph
0
0
0
Extremal graph theory
Common graph
0
0
0
Extremal graph theory
Dependent random choice
0
0
0
Extremal graph theory
Forbidden subgraph problem
0
0
0
Extremal graph theory
Homomorphism density
0
0
0
Extremal graph theory
Turán graph
0
0
0
Extremal graph theory
Turán number
0
0
0
Extremal graph theory
Zarankiewicz problem
0
0
0
Extremal graph theory
Graph connectivity
0
0
0
Graph theory
Biconnected component
0
0
0
Graph connectivity
Biconnected graph
0
0
0
Graph connectivity
Bridge (graph theory)
0
0
0
Graph connectivity
Component (graph theory)
0
0
0
Graph connectivity
Connectivity (graph theory)
0
0
0
Graph connectivity
Cut (graph theory)
0
0
0
Graph connectivity
Cycle rank
0
0
0
Graph connectivity
Giant component
0
0
0
Graph connectivity
Graph toughness
0
0
0
Graph connectivity
K-edge-connected graph
0
0
0
Graph connectivity
K-vertex-connected graph
0
0
0
Graph connectivity
Path (graph theory)
0
0
0
Graph connectivity
Reachability
0
0
0
Graph connectivity
SPQR tree
0
0
0
Graph connectivity
Strength of a graph
0
0
0
Graph connectivity
Strong orientation
0
0
0
Graph connectivity
Vertex separator
0
0
0
Graph connectivity
Weak component
0
0
0
Graph connectivity
Graph databases
0
0
0
Graph theory
Resource Description Framework
0
1
0
Graph databases
RDF data access
0
0
0
Resource Description Framework
RSS
0
0
0
Resource Description Framework
Triplestores
0
0
0
Resource Description Framework
Apache Jena
0
1
0
Resource Description Framework
Data Catalog Vocabulary
0
0
0
Resource Description Framework
Graph Style Sheets
0
0
0
Resource Description Framework
JSON-LD
0
0
0
Resource Description Framework
Linked Data Platform
0
0
0
Resource Description Framework
List of SPARQL implementations
0
0
0
Resource Description Framework
Metaclass (Semantic Web)
0
0
0
Resource Description Framework
Notation3
0
0
0
Resource Description Framework
RDF/XML
0
0
0
Resource Description Framework
RDF4J
0
0
0
Resource Description Framework
RDFLib
0
1
0
Resource Description Framework
RDF Schema
0
0
0
Resource Description Framework
RDF query language
0
0
0
Resource Description Framework
RDFa
0
0
0
Resource Description Framework
Redland RDF Application Framework
0
0
0
Resource Description Framework
SHACL
0
0
0
Resource Description Framework
SPARQL
0
1
0
Resource Description Framework
Semantic triple
0
1
0
Resource Description Framework
ShEx
0
0
0
Resource Description Framework
Thing Description
0
0
0
Resource Description Framework
TriG (syntax)
0
0
0
Resource Description Framework
TriX (serialization format)
0
0
0
Resource Description Framework
Turtle (syntax)
0
0
0
Resource Description Framework
Web Ontology Language
0
1
0
Resource Description Framework
XHTML+RDFa
0
0
0
Resource Description Framework
AllegroGraph
0
0
0
Graph databases
Ancestors
(3)
Fields of mathematics
Mathematics
Index
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(0)
There are currently no matching articles.
See all articles in the same topic
Create my own version