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!
==Examples and types of graphs== {{columns-list|colwidth=30em| * [[Graph amalgamation | Amalgamation]] * [[Bipartite graph]] ** [[Complete bipartite graph]] ** [[Disperser]] ** [[Expander graph|Expander]] ** [[Extractor (mathematics)|Extractor]] * [[Bivariegated graph]] * [[Cage (graph theory)]] * [[Cayley graph]] * [[Circle graph]] * [[Clique graph]] * [[Cograph]] * [[Common graph]] * [[Complement graph|Complement of a graph]] * [[Complete graph]] * [[Cubic graph]] * [[Cycle graph]] * [[De Bruijn graph]] * [[Dense graph]] * [[Dipole graph]] * [[Directed acyclic graph]] * [[Directed graph]] * [[Distance regular graph]] * [[Distance-transitive graph]] * [[Edge-transitive graph]] * [[Interval graph]] * [[Indifference graph|Interval graph, improper]] * [[Interval graph#Improper interval graphs|Interval graph, proper]] * [[Line graph]] * [[Lollipop graph]] * [[Minor (graph theory)|Minor]] ** [[Robertson–Seymour theorem]] * [[Petersen graph]] * [[Planar graph]] ** [[Dual polyhedron]] ** [[Outerplanar graph]] * [[Random graph]] * [[Regular graph]] * [[Scale-free network]] * [[Snark (graph theory)]] * [[Sparse graph]] ** [[Sparse graph code]] * [[Split graph]] * [[String graph]] * [[Strongly regular graph]] * [[Threshold graph]] * [[Total graph]] * [[Tree (graph theory)]]. {{See also|#Trees}} * [[Trellis (graph)]] * [[Turán graph]] * [[Ultrahomogeneous graph]] * [[Vertex-transitive graph]] * [[Visibility graph]] ** [[Museum guard problem]] * [[Wheel graph]] }}
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)