Revision #159 → #1275 · back to history
addedGraph theoryaa6566844465
addedDirected graph7f720204ad7d
addedMixed graph85a584de9f73
addedMultigraph130fe0299f11
addedWeight graph07f542ba9738
addedTopological graph theory9dac3308601f
addedEmbedding of a graph in a surface16872cd4da36
addedLinkless embedding6c6e06b80dff
addedGraph minora3424c7aebae
addedWagner's theoremf560050292e0
addedRobertson–Seymour theoremc4cb13b2b484
addedCrossing numbere6382932f446
addedGraph coloring4643bb1fdce2
addedFour-color theoremc71be2aa0255
addedVoltage grapha03bc41c3e22
addedAlgebraic graph theorye851bee69d05
addedSpectral graph theory51b6f2ea6871
addedFrucht's theorem8f057ca697ec
addedGraph invariantb7b156ae42d6
addedChromatic polynomialefc6535fa9d3
addedTutte polynomial0ae150459db7
addedGeometric graph theory77e95e9f487c
addedPlanar straight-line graph73f67e44e543
addedFáry's theoremb871db00a5f5
addedEuclidean graph0e8ca3e8acf6
addedVisibility graphc64ae608f2c9
addedPolyhedral graph9a04fdea7563
addedSteinitz's theorem9254ccb71312
addedIntersection graphadd2ea4826b1
addedInterval graphc79ec53c7293
addedUnit disk graph80e97e4010ec
addedCoin graphe02e3652ebda
addedKoebe–Andreev–Thurston theorem38f76b5032c6
addedScheinerman's theoremd1466fe614a2
addedLevi graph3b0c3dd2b09f
addedGraph drawing91739fa5ab32
addedExtremal graph theory10cbad381264
addedMantel's theorem32e0387f53ed
addedTurán's theorem3ec185ee2226
addedErdős–Stone theorem7ce313cf68a8
addedForbidden subgraph problem25ed62e886f1
addedHomomorphism density5140a3de2bfc
addedSzemerédi's regularity lemma9d1ddc4ac479
addedTheory of random graphc685eb6a1e4c
addedRandom treeaa8fe9306b22
addedUniform spanning tree3ba17df2bb3a
addedBranching process0ad6ac828e6e
addedBrownian tree3e3bce573d43
addedRandom binary tree1f6563d29f1c
addedRandom forest21d4dc730902
addedRandom minimal spanning tree2bbd5d070f3c
addedRandom recursive treec67968cd3644
addedRapidly exploring random tree121184b873e5
addedWeighted grapha5aaf91a6e05
addedCrossing number (graph drawing)556db3800024
addedEdge list4cabfa1b0637
addedAdjacency list73308eddf291
addedIncidence matrix749bca379135
addedAdjacency matrixf900fcb12e19
addedDegree matrix4b7e2cf8d6a3
addedLaplacian matrix2ef0353d06c3
addedKirchhoff's theoremca361c0ce0aa
addedDistance matrix51bdf4581385
addedSubgraph isomorphism problem3c8d3d765255
addedClique problemcd3da3dba1d4
addedGraph isomorphism problemdc8b9b191bd6
addedIndependent set problem2125844dbbdd
addedWagner's Theorem5f67abedc815
addedSubdivisionc8b8513f66b3
addedKuratowski's Theorem7e09ddaf7785
addedKelmans–Seymour conjectureaa808f3ffa21
addedReconstruction conjecture1cdc5899e21e
addedStrong perfect graph theorem30be5f11a4e1
addedGraph unificationb6790c1fad87
addedMax flow min cut theorembc7a4fbb54f9
addedDominating set problem049f1b40f4a7
addedVertex cover problem892c026b693b
addedSet cover problem37de86eec3ab
addedDecomposition4c43e5b4c1c5
addedArboricity35c750be1c36
addedCycle double cover58fc55c7be13
addedEdge coloring2bba46deb593
addedGraph factorizationf60d9b63dff6