Category:Graph theory

From Wikipedia, the free encyclopedia

Wikimedia Commons has media related to:

Graph theory

Graph theory is the branch of mathematics that examines the properties of graphs. See glossary of graph theory for common terms and their definition.

Informally, a graph is a set of objects called vertices (or nodes) connected by links called edges (or arcs), which can also have associated directions. Typically, a graph is depicted as a set of dots (i.e., vertices) connected by lines (i.e., edges), with an arrowhead on a line representing a directed arc.

Such graphs can be used to represent and analyze a variety of systems and problems, including colorability problems, shortest path algorithms and spanning trees.

Resources:

• meta:Philip Greenspun illustration project. Creation and improvement of illustrations for Wikimedia.
• See the resource list at commons:Category:Charts.

(previous 200) (next 200)

Subcategories

This category has the following 16 subcategories, out of 18 total.

A Algebraic graph theory G Geometric graph theory Graph algorithms Graph coloring Graph data structures

G cont. Graph enumeration Graph families Graph invariants Graph theorists Graphs I Intersection classes of graphs

M Mathematical chemistry N Network flow O Graph operations R Random graphs T Topological graph theory

Pages in category "Graph theory"

The following 183 pages are in this category, out of 203 total. Updates to this list can occasionally be delayed for a few days.

Graph theory Glossary of graph theory List of graph theory topics 1 1-factorable A Aczel's anti-foundation axiom Adjacency list Ancestral graph Assignment problem Assortative mixing Average path length B Bicircular matroid Biconnected component Bivariegated graph Blossom (mathematics) Bose-Einstein condensation: a network theory approach Bottleneck traveling salesman problem Boxology Bridge (graph theory) C Cage (graph theory) Centrality Cheeger constant (graph theory) Chemical graph theory Circle packing theorem Circuit rank Clique (graph theory) Clique cover Clique problem Clique-width Coates graph Col (game) Collaboration graph Complex network Complex network zeta function Conference graph Connected component (graph theory) Connected dominating set Connectivity (graph theory) Copying mechanism Core (graph theory) Covering (graph theory) Cut (graph theory) Cut vertex Cycle (graph theory) Cycle decomposition D Degree (graph theory) Degree (mathematics) Degree distribution Dependency graph Discharging method (discrete mathematics) Discrete Laplace operator Distance (graph theory) Distance-regular graph Domatic number problem Dominating set Dominating set problem E Edge contraction Edge-graceful labeling Edmonds matrix Erdős–Burr conjecture Erdős–Gyárfás conjecture Erdős–Rényi model

E cont. Erdős–Stone theorem Eulerian path Evolutionary graph theory Expander mixing lemma Extremal graph theory F Factor graph Feedback arc set Feedback vertex set Fitness model Flow network Forbidden graph characterization Fork (topology) Fractal dimension on networks Frequency partition G Gain graph Giant component Martin Charles Golumbic Graceful labeling Graph (data structure) Graph (mathematics) Graph center Graph coloring Graph cuts in computer vision Graph homomorphism Graph isomorphism Graph labeling Graph partition Graph property Graph rewriting H Hamiltonian path Hamiltonian path problem Hanan grid Haven (graph theory) Hereditary property Hierarchical clustering: networks Homeomorphism (graph theory) I Icosian Calculus Implication graph Incidence geometry (structure) Incidence matrix Independent set Independent set problem Induced path Induced subgraph isomorphism problem Instant Insanity Intersection array Intersection graph Interval chromatic number of an ordered graph K K-core Kempe chain Knight's tour König's lemma König's theorem (graph theory) L Level structure Liquid schedule Logical graph Longest uncrossed knight's path Loop (graph theory) Lovász conjecture M Matching Mathematical chemistry Maximal independent set

M cont. Maximum common subgraph isomorphism problem Menger's theorem Metcalfe's law Minor (graph theory) Modular decomposition Multiple edges Mycielskian N Neighbourhood (graph theory) Network (mathematics) Network analysis Network dynamics Network theory New digraph reconstruction conjecture Nullity (graph theory) O Ore's theorem P Parry-Sullivan invariant Path (graph theory) Path cover Path decomposition Peripheral cycle Primal graph Pseudoforest Q Quantum graph Quasi-bipartite graph Quiver (mathematics) R Ramsey's theorem Random geometric graph Random graph Random regular graph Rank (graph theory) Reconstruction conjecture Reference point Resistance distance Road coloring problem Robbins theorem Robertson–Seymour theorem Rooted graph Route inspection problem S Saturation (graph theory) Semi-symmetric graph Seven Bridges of Königsberg Seven Bridges of Königsberg/key Shortcut model Shortest path problem Signed graph Small world routing Snake-in-the-box Spatial network State diagram Steiner points Strongly connected component Strongly regular graph Subgraph isomorphism problem Symmetric hypergraph theorem Szemerédi regularity lemma T Tait's conjecture Tanner graph Tellegen's theorem Theorem on friends and strangers Topological sorting

Media in category "Graph theory"

This category contains only the following file.

Complete graph K9.sv... 20,853 bytes

(previous 200) (next 200)

Categories: Discrete mathematics | Combinatorics | Mathematical relations | Graphs

Views

• Category
• Discussion
• Current revision

Navigation

• Main Page
• Contents
• Featured content
• Current events

Interaction

• About Wikipedia
• Community portal
• Recent changes
• Contact Wikipedia
• Donate to Wikipedia
• Help

Search

Languages

• العربية
• Български
• Česky
• Dansk
• Deutsch
• Español
• Esperanto
• فارسی
• Français
• 한국어
• Bahasa Indonesia
• Italiano
• עברית
• Lietuvių
• Magyar
• Монгол
• Nederlands
• 日本語
• Polski
• Português
• Română
• Русский
• Slovenčina
• Slovenščina
• Српски / Srpski
• Suomi
• Svenska
• ไทย
• Türkçe
• Українська
• 中文

• This page was last modified 10:55, 18 March 2008 by Anonymous user(s) of Wikipedia. Based on work by Wikipedia user(s) VolkovBot, ChandlerMapBot, Timeshifter, Michael Slone, Martynas Patasius, JAnDbot, Eleassar, Hede2000, Borgx, TXiKiBoT, Chobot, Charles Matthews, Melchoir, Cyb3r, Obradovic Goran, Yuval madar, Who, HenkvD, EugeneZelenko, Tompw, E2mb0t, Maurreen, Ace12003, Hippophaë, Codazzi, Slipstream@npj, Elwikipedista, Mormegil, MathMartin, Webkid, Nk, Vina, Hashar, Dysprosia and Lupin.
• All text is available under the terms of the GNU Free Documentation License. (See Copyrights for details.)
  Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a U.S. registered 501(c)(3) tax-deductible nonprofit charity.
  
• About Wikipedia
• Disclaimers

aa - ab - af - ak - als - am - an - ang - ar - arc - as - ast - av - ay - az - ba - bar - bat_smg - bcl - be - be_x_old - bg - bh - bi - bm - bn - bo - bpy - br - bs - bug - bxr - ca - cbk_zam - cdo - ce - ceb - ch - cho - chr - chy - co - cr - crh - cs - csb - cu - cv - cy - da - de - diq - dsb - dv - dz - ee - el - eml - en - eo - es - et - eu - ext - fa - ff - fi - fiu_vro - fj - fo - fr - frp - fur - fy - ga - gan - gd - gl - glk - gn - got - gu - gv - ha - hak - haw - he - hi - hif - ho - hr - hsb - ht - hu - hy - hz - ia - id - ie - ig - ii - ik - ilo - io - is - it - iu - ja - jbo - jv - ka - kaa - kab - kg - ki - kj - kk - kl - km - kn - ko - kr - ks - ksh - ku - kv - kw - ky - la - lad - lb - lbe - lg - li - lij - lmo - ln - lo - lt - lv - map_bms - mdf - mg - mh - mi - mk - ml - mn - mo - mr - mt - mus - my - myv - mzn - na - nah - nap - nds - nds_nl - ne - new - ng - nl - nn - no - nov - nrm - nv - ny - oc - om - or - os - pa - pag - pam - pap - pdc - pi - pih - pl - pms - ps - pt - qu - quality - rm - rmy - rn - ro - roa_rup - roa_tara - ru - rw - sa - sah - sc - scn - sco - sd - se - sg - sh - si - simple - sk - sl - sm - sn - so - sr - srn - ss - st - stq - su - sv - sw - szl - ta - te - tet - tg - th - ti - tk - tl - tlh - tn - to - tpi - tr - ts - tt - tum - tw - ty - udm - ug - uk - ur - uz - ve - vec - vi - vls - vo - wa - war - wo - wuu - xal - xh - yi - yo - za - zea - zh - zh_classical - zh_min_nan - zh_yue - zu -