Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
List of graph theory topics
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==Other topics== {{columns-list|colwidth=30em| *[[Adjacency list]] *[[Adjacency matrix]] **[[Adjacency algebra]] – the algebra of polynomials in the adjacency matrix *[[Canadian traveller problem]] *[[Clique (graph theory)|Cliques]] and [[Independent set (graph theory)|independent set]]s **[[Clique problem]] *[[Connected component (graph theory)|Connected component]] *[[Cycle space]] *[[de Bruijn sequences]] *[[degree diameter|Degree diameter problem]] *[[Entanglement (graph measure)]] *[[Erdős–Gyárfás conjecture]] *[[Eternal dominating set]] *[[Extremal graph theory]] **[[Critical graph]] **[[Turán's theorem]] *[[Frequency partition]] *[[Frucht's theorem]] *[[Girth (graph theory)|Girth]] *[[Graph drawing]] *[[Graph homomorphism]] *[[Graph labeling]] **[[Graceful labeling]] *[[Graph partition]] *[[Graph pebbling]] *[[Graph property]] *[[Graph reduction]] *[[Graph-structured stack]] *[[Graphical model]] **[[Bayesian network]] **[[D-separation]] **[[Markov random field]] *[[Tree decomposition]] ([[Junction tree]]) and [[treewidth]] *[[Graph triangulation]] (see also [[Chordal graph]]) *[[Perfect order]] *[[Hidden Markov model]] **[[Baum–Welch algorithm]] **[[Viterbi algorithm]] *[[Incidence matrix]] *[[Independent set problem]] *[[Knowledge representation]] **[[Conceptual graph]] **[[Mind map]] *[[Level structure]] *[[Link popularity]] *[[Mac Lane's planarity criterion]] *[[Node influence metric]] *[[Reconstruction conjecture]] *[[Scientific classification]] **[[Cladistics]] **[[Neighbor-joining]] **[[Phenetics]] *[[Turán number]] *[[Shannon switching game]] *[[Spectral graph theory]] *[[Spring-based algorithm]] *[[Strongly connected component]] *[[Vertex cover problem]] }}
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)